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Abstract. This paper concerns a class of orbital integrals in Lie alge- 
bras over p-adic fields. The values of these orbital integrals at the unit 
element in the Hecke algebra count points on varieties over finite fields. 
The construction, which is based on motivic integration, works both in 
characteristic zero and in positive characteristic. As an application, the 
Fundamental Lemma for this class of integrals is lifted from positive 
characteristic to characteristic zero. The results are based on a formula 
for orbital integrals as distributions inflated from orbits in the quotient 
spaces of the Moy-Prasad filtrations of the Lie algebra. This formula is 
established by Fourier analysis on these quotient spaces. 



Introduction 

It has been clear to researchers for many years that orbital integrals on 
p-adic groups are geometrical objects. However, it has taken many years to 
make this observation precise. When the local field has positive character- 
istic, Kottwitz, Goresky, and MacPherson give a geometrical description of 
the orbital integrals of the unit element in the Hecke algebra |17j . 

Another approach to this problem is suggested by motivic integration. 
Motivic integration may be viewed as a geometrization of ordinary p-adic 
integration. This is the path followed by this paper. 

One advantage of this approach is that it works equally well in all char- 
acteristics. This allows us to lift the beautiful recent work of Goresky, Kot- 
twitz, Laumon, and MacPherson to characteristic zero - at least for the 
special class of semi-simple elements that we consider. 

A limitation of motivic integration is that the domain of integration is 
restricted to a special algebra of sets, called definable sets (in the sense of 
first order logic). The main problem we face is that p-adic orbits are not 
definable sets. However, orbital integrals are locally constant functions. This 
allows us to replace each orbital integral by an average of orbital integrals 
over a neighborhood. 

The key question is then whether orbital integrals are constant on de- 
finable sets. This turns out to be the case, at least for the class of orbital 
integrals that we study in this paper. In fact, the relation between definable 
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sets and the local constancy of orbital integrals is rather striking. What 
we find is that is the largest neighborhood of an element on which (we are 
able to show that) the orbital integrals are constant coincides precisely with 
the smallest neighborhood that is definable. In brief, we find that motivic 
integration is perfectly adapted to the study of orbital integrals. 

The first section of this paper uses local Fourier analysis to determine a 
neighborhood of certain semi-simple elements on which orbital integrals are 
constant. The main results on the local constancy of orbital integrals are 
Theorem 11.261 and Corollary 11.301 The remainder of the paper shows that 
this neighborhood is definable and then applies the machinery of motivic 
integration to give a geometric interpretation of orbital integrals. This geo- 
metric interpretation of orbital integrals, Theorem 12.91 is the main result of 
the paper. 

This paper carries this project through for a significant special case, al- 
though we assume the residual characteristic of the p-adic field is large. In 
Section ^ the local Fourier analysis is treated for all connected reductive 
groups, but with restrictions on the valuations of the roots of the semi- 
simple elements. (These are the good elements that appear in the title.) 
The remainder of this paper restricts further to classical groups, and places 
some further restrictions on the valuations of the roots. 

As an application of Theorem 12.91 we observe in Corollary 12.121 that the 
Fundamental Lemma for this class of integrals is lifted from positive char- 
acteristic to characteristic zero. 

It is our expectation that the results should generalize to all reductive 
groups and all semi-simple elements without restriction on the valuations of 
the roots; however, this has not yet been carried out. 

Ju-Lee Kim has pointed out that the explicit local constancy of orbital 
integrals on the set of good semisimple elements can be deduced directly from 
the paper .22 . An appendix by Ju-Lee Kim indicates how to do this. Ju-Lee 
Kim has recently proved more general results about the local constancy of 
orbital integrals { 23 Theorem 9.2.2]). 

After this paper was already submitted for publication, we received the 
preprint [HI], which treats a similar topic as our paper. Corollary 12.121 is a 
special case of [SU thm7.2]. 

We are happy to acknowledge the assistance of Jeffrey Adler and to thank 
him for many helpful conversations. We would also like to thank Francois 
Loeser for his support of this project. 
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1. A Formula for Good Orbital Integrals 

1.1. Preliminary remarks. Let F be a p-adic field with ring of integers 
Df, prime ideal and residue field ¥ q . Throughout the paper, there will 
be certain mild restrictions on p, the characteristic of the residue field of F; 
these conditions are met my assuming that p is 'sufficiently large'. 
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Let I a; I = \x\p be the normalized absolute value on F. (We also use |C| 
for the cardinality of a set C. If £ = (£1, . . . , £ m ) is an m-tuple of variables, 
then we write |£| for the length m of the tuple. The context will make it 
clear which is intended.) 

Let G be the group of F-rational points on a connected reductive algebraic 
group G defined over F. Integration on G and its measurable subsets will 
always be taken with respect to the same Haar measure and the notation 
'mes' will refer to that measure. Let g denote Lie algebra of G. Every 
integral over 55 and its measurable subsets will be taken with respect to the 
same Haar measure and the notation 'vol' will refer to that measure. 

The Bruhat-Tits building for G will be denoted B(G); we refer the reader 
to [3] for the definition. A torus T C G defined over F is tamely ramified 
if the splitting field for T over F has ramification index prime to p. In 
this case, using results of we choose an embedding of the Bruhat-Tits 
building B{T) for the group T of F-rational points on T into the Bruhat- 
Tits building B(G) for G by way of a toral map; as we use only the image of 
this embedding, which does not depend on the choice just made, all results 
in this paper are independent of the choice. We will also view the building 
B(L) for the group of F-rational points on a Levi subgroup L C G defined 
over F as a simplicial subcomplex of B(G). 

The reader is referred to [21] for the definition of the subgroups G XjT and 
G xr + of G (resp. the lattices Q Xtr and Q xr + of q) where x is any point in 
B(G) and r is any non-negative real number (resp. any real number). We 
also write Q r for the union of the spaces g Xjr , as x ranges over all B{G). 

Let C£°(g) denote the convolution C-algebra of locally constant complex- 
valued functions on q with compact support. For any lattice C in q, we 
write C^°(jC) for the space of functions in C£°(g) supported by C; if £ is a 
sublattice in C, then C£° (£/£') will denote the vector space of elements of 
C£°(g) supported by C which are constant on the £'-cosets in C. 

For each x £ B(G), we let G x be the parahoric subgroup associated 
to x by [HI and let G x denote the quotient group G x /G x +. We remark 
that G x is the set of F g -points of a reductive linear algebraic group. For 
each real number r (and any x £ B(G)) let g x>r denote 8x,r/Bx,r+ an d let 
Px,r '■ Qx,r Qx,r be the projection map. We remark that the adjoint action 
of G on q restricts to an action of G x on q X)T which in turn induces an action 
of G x on Q Xyr . 

Let d x (X) denote the supremum of the set of all r € K such that X € Q X)T - 
This defines a function d x :j->lU {+00} which we refer to as the depth 
function at x. The depth d{X) of X in q is the supremum of the d x (X) 
as x ranges over the building B{G). The depth of a non-zero non-nilpotent 
element is always a rational number. The depth of X is infinite exactly 
when X is nilpotent. 

We will make extensive use of the notion of good elements in q, as intro- 
duced in _Ii 2.2.4]. Accordingly, we review that definition here. First, let 
T C G be a tamely ramified torus defined over F and let E be a splitting 
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field for T. Let T{E) denote the group of ^-rational points on T and let 
t® E denote the Lie algebra of T(E). Note that tig) E is a split Lie algebra 
since it coincides with the Lie algebra of the group of ^-rational points on 
the connected reductive algebraic group T x Spec (^) Spec(-E'), which is split 
over E by construction. For any Y G t ® E and any y G B(T(E)) we define 
the depth of Y at y as above, and likewise define the depth of Y in t ® E as 
above. 

Definition 1.1. An element X of g is good if X is semi-simple, X is con- 
tained in a Cartan subalgebra t = Lie(T) which is tamely ramified with 
splitting field E/F, and for every root a of g relative to t, either a(X) is 
zero or the ^-normalized valuation of a{X) equals the depth of X in t<8> E. 

Remark 1.2. It should be noted that the parameterization of the nitrations in 
[H differs by a scalar multiple from that of [27] . In Definition ll.il we use the 
depth only on a split Lie algebra t (g) E; and here the two parameterizations 
of the nitrations coincide. In this paper, we use the parameterization defined 
in [27], so all results culled from are translated accordingly. 

The existence of good elements, assuming p sufficiently large, is estab- 
lished in 

1.2. The Fourier transform. This section fixes a Fourier transform J-„ on 
the p-adic Lie algebra and recalls some well-known elementary properties of 
F s . Throughout, x is an arbitrary element of B{G) and r is an arbitrary 
real number. 

We fix a Killing form (•,•): g X g — > F for g and a non-trivial additive 
character A : F — > C x with conductor Of (that is, A is trivial on pp but 
not trivial on Of)- Let A(X,Y) denote the image of (X, Y) under A. 

Lemma 1.3. Let lz+g xr '■ C be the characteristic function of Z + g x , r - 

For any x G B(G), r GR and Z G g, 

(1.3.1) 

VXG0, ! A(X,Y) l z+Bx)r (Y)dY = A(X,Z)vol(g x , r )l s (X). 
Proof. 

[A(X,Y) l z+fciP (Y)dy = I A(X,Y)dY 



I A (X, Z + Y) dY 

J Qx,r 

A(X,Z) I A(X,Y)dY. 



For p sufficiently large (recall this assumption from section II. 1|) it follows 
from the definition of the lattice g xr and the fact that A has conductor D p 
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that the set of all X E g for which A (X, Y) = 1 for all Y G g xr is exactly 
Q x ,(-r)+ ( re f ; P3 § 4]). Thus, when X is an element of Xi (_ r )+ we have 

A(X,Z) f K{X,Y)dY = k(X,Z)vo\(g x , r ); 

J Qx,r 

on the other hand, if X is not contained in Xj (_ r )+ then the function Y i— ► 
A (X, y) is non-trivial on the lattice g XjT , so 



A(x,z) / A(x,y)dy = o. 



Therefore, 

(1-3-2) f A(X,Y) l z+ ^ r (Y)dY = A(X,Z)vol( Sx>r )l Sx( r)+ (X), 

as claimed. □ 

Proposition 1.4. If f : g —> C is locally constant with compact support, 
then the function X i— > f g A(X, V) is also locally constant with 

compact support. 

Proof. By hypothesis, / € C^°(g) (as defined in Section ll.lj) . Any element 
of C£°(g) may be expressed as a finite linear combination of functions of the 
form lz+$ x r - Thus, it is sufficient to prove the proposition when / = lz+g x , r - 
From Lemma ll. 31 we see that 1h> / A (X, Y) lz+g x r dY is locally constant 
and compactly supported, and therefore an element of C£°(g). □ 

Definition 1.5. Define T 9 : C c °°(g) -» C£°(fl) by 

(i.5.i) PMX)= [ HY,x) /(y)dy. 

We refer to J- g as the Fourier transform on g. When there is no ambiguity, 
we write / for T z f . 

Corollary 1.6. For any x E B(G) and for any r, s E R with s < r, the 
Fourier transform induces an isomorphism of vector spaces 

(1.6.1) T g : CT 3 (Qx,a/& x ,r+) -* C™(g x - r /g Xy (- s )+). 

Proof. Any element of C£°(g x s /g x r +) is a finite linear combination of func- 
tions of the form lz+g x r+ with d x (Z) = s. Let r' be the largest real number 
such that g x y = g xr +. (Thus, r' is the first 'jump point' greater than r.) 
We have seen in the proof of Proposition 11.41 (cf: Equation 11.3. 1|) that 

(F s l z+Sxy )(X) = A (X, Z) vol(g x y)l Sx( _ rf)+ (X). 

Since g x j- r n+ = g x ,-r, we have 

(^ fl W r+ )(X) = A (X, Z) vo\{g Xjr+ )l ax> _ r {X), 
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so T§ maps C^ D (Q XtS /Q xr +) into C^(Q x - r ). Suppose now that X G Q x ,-r- 
If X' G Q X) (-s)+ then X' G Q x ,-r so 

(F s lz +Sx , r+ )(X + X') = A(X + X',Z)vol( 9x , r+ )l Sxt _ r (X + X>) 

= A(X,Z)A(X',Z)vol(g x>r+ ) 
= A(X,Z)vol(g Xjr+ ). 

Thus, :F maps C™(q X)S /q x ^+) into C~(fl a;) _ r /fl a . ) (_ a )+). Applying the same 
ideas we see that .F o maps C^°(Q Xt8 /Q x r +) into C , ^(fj a;>s /g a ; ir +). To see 
that ^"g is an isomorphism, let / = ^z+g x r+ and use Equation 11.3.11 again 
to see that (J 7 s (J r s f))(X) is a scalar multiple (independent of X) of f(—X). 
Since functions of this form give a basis for C£°(q x>s /q x r +), the corollary is 
proved. □ 

1.3. Support and mesh. Recall from Section fl.il that we write Q r for the 
union of the spaces Q x . r , as x ranges over all B(G). Notice that r < r' implies 
Qr 2 Qr' ■ 

Definition 1.7. For any pair of real numbers s < r let C£°(g)J! denote the 
space of / G C£°(q) such that the support of / is contained in q s and the 
support of f is contained in g_ r . We write C%°(g) r for the union of the 
C c °°(0)r with s ^ r - 

Lemma 1.8. Fix r G M. A compactly supported function f G C£°(g) is 
contained in C^°(q)^. if and only if there is a finite set {yi \ i G 1} C B(G) 
such that 

(1.8.1) / = Y, fi> with fi 6 C™( SyhS /g yi;r+ ). 

Proof. Suppose / = Yliel fi ^ or some finite set I, where fi is contained in 
C% (Sy i ,s/Qy i .r+) f° r some yi G B(G). Then, the support of / is contained in 
the union of the Q yitS , which is contained in q s . Consider / = YUei fi- Ap- 
plying Corollarv ll.61 it follows that fi is an element of '{s yi ,-r I '3y,(-s)+) ■ 
In particular, it follows that the support of fi is contained in Q Vi - r C Q- r , 
so the support of / is contained in the union of the Q yi - r , which is contained 
in g_ r . It follows that / G C c °°(g)*. 

Conversely, fix / G C^°(g)*. Since the support of / is compact, there is a 
finite set {yi \ i G 1} such that the support of / is covered by {Q yi ,- r \ i £ I}- 
Let /j, = Yliei Mi be a partition of unity for Ui £ iQ yi - r ; thus, in particular, 
Hi G C^°(Q yi - r ) for each i £ I, and if j 7^ i then fj,j and /Xj are supported 
by disjoint sets. Let fi = f/ii and observe that fi G C^°(Q yi - r ). Then / = 

Yji^i fi- Since fi is locally constant, /j is an element of C^ (fly i ,-r/fl 2 / i ,(-s i )+), 
for some Sj G R. Using Corollarv ll .61 again, it follows that fi is an element of 
^c°(Qyi,Si/Q yi ,r+)- Since the support of / (and therefore fi) is contained in q s 
by hypothesis, we have Si < s for each i £ I. Since C^ c (Q yi - r /Q yj ^_ s .^+) C 
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c £ c (flw,-r/0 w ,(-s)+)» it; follows that /< G C^ ^ ,-r/0 w ,(- s )+), for each i € 
J. □ 

As an immediate consequence we have the following. 

Proposition 1.9. For all s < r , C^°(g)* is a vector space and the Fourier 
transform J- g induces an automorphism 

(1-9-1) F B : C-( ); - C?b)Z r t . 

Notice also that C~(fl)^ 5 C c °°(cj)* when s' < s < r then and C c °°(g)* C 
C™(g) s r , when s < r < r'. Thus, C c °°(fl) r C C c °°( ) r , when r < r' . 

Remark 1.10. Note that l g (o F ) * s an element C^°(0)q and therefore an el- 
ement of C£°(g) . It follows that l (o F ) is an element of C^°(g) r for every 
r > 0. 

1.4. Relative Fourier transform. This section considers a Fourier trans- 
form on the space of complex- valued functions on Q xr . The Fourier trans- 
form will then be related to the Fourier transform on the p-adic Lie algebra 
by inflation. Throughout this section, x is an arbitrary element of B(G) and 
r is an real number. 

Define A x<r : g x>r x q x _ r -> C by 

(1.10.1) A x>r (X, y) = A (X, Y), 

where X is any representative for X and Y is any representative for y. If 
X\ and X2 are elements of g X)T with Xi — X2 G g^, r + and if Y\ and Y2 are 
elements of Q Xl ~ r with Yi — Y2 G 0a; ! (_ r )+ , then A (Xi, Y"i) equals A (X2, Y2), 
as we have seen in the proof of Proposition 11.41 Thus, A xr is well-defined. 
The function A x>r defines a perfect pairing between q x ^ t and Q x ,-r- Note also 
that A x - r (y, X) = A x>r (X, y). 

Definition 1.11. Let C(q x1 .) denote the space of complex-valued functions 
on Q x>r . Define T x , r : C(fl x>r ) -» C(fl x _ r ) by 

(1.11.1) t^r ¥>)(*) = E VO'.W)' 

We refer to T XT as the finite Fourier transform for the pair (x,r). When 
there is no ambiguity, we write (p for T xr <p. 

An elementary calculations shows that, for any ip G C(g x ,r), 

(1.11.2) VX G 0^,,., {F x ^ r {T x ^)){X) = \g x>r \ ip(-X). 

It is therefore common to define the finite Fourier transform by introducing 
the factor |0a:,r I — 1//2 ; as this does not simplify our main result Theorem ll.261 
we have not followed that convention here. 
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Definition 1.12. For each tp in C(q X;J -), define <p x r G C^°(g) by 

((f° px,r)(Y), Vy G Q x ,r 



(1.12.1) <fi x , r (Y) 



o, vy ^ 0. r . 



The map taking ip to <p x r is commonly referred to as inflation from C(g x r ) 
toC7 c °°(0). 



x,—r- 



Proposition 1.13. For any ip G C(g 

(1.13.1) ^ = vol(0 :Cir +) <& 

Proof. We will show ^T^(y) = vol(0a. r +) ip x - r (Y) for each y G by con- 
sidering two cases. First, suppose Y G Q x -r- Then, 

(1.13.2) <&r(Y)= I A(Z,Y) <p x , r (Z)dZ. 

J Qx,r 

Recall that 

(1.13.3) VZ G Qx , r , A (Z, Y) = A x , r (p x , r (Z),p x ^ r (Y)). 

We now pick a set Q XiT of representatives for Q x ^ r and write Z = Z r + Z' 
where Z r G § Xjr and Z' G 0a. r +. Then p x ^ r (Z) = p x ^ r (Z r ) and A (Z, Y) = 
A(Z r ,Y) A(Z',Y). Thus, 

(1.13.4) A(Z,y) = A a , r (p x , r (Z P ), / o x ,_ r (y)). 
Combining this with Equation II .13. 21 we have 

^Tr(y) = f A(Z,Y) <p x , r (Z)dZ 

J Qx,r 

= j j ^x,r{Px,r(Z r ), Px-r{Y)) (p{p x , r {Z r )) dZ' dZ r , 

where dZ r denotes the quotient measure on & x , r /8 x , r +- Notice that this 
integrand does not depend on Z' and that J dZ' = vol(Q xr +). Thus, 

J J A X!r (p x>r (Z r ),p X) -. r (Y)) cp(p x>r (Z r )) dZ' dZ r 

Qx,r/g xr + 8 X , r + 

= VOl(0 a . ir+ ) ^2 ^x,r(Z,Px-r(Y)) <p(Z) 
= v ol(0x,r+) 0x,-r(Y). 

This proves the proposition in the first case. 

Next, suppose Y G" Q x ,- r and notice that it follows that ip x ~ r (Y) = 0. 
Let s = —d x (Y) and note that s > r. As above, pick a set of representatives 
for Qx,r/Qx,s and, for each Z G Q x , r , write Z = Z r + Z s , where Z r is from 
that set of representatives and Z s G 0^^. Then, 

(1.13.5) A (Z, Y) = A XtS ( Px , s (Z s ),p Xt _ s (Y)) A (Z r , Y). 
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Thus, 

<Px}(Y) = I A(X,Y r ) cp(p x>r (Z r )) dZ r 

A X)S (p X)S (Z s ), p x -s(Y)) dZ s . 

Since p x - s (Y) ^ 0, the second integral is and therefore (p x ~^ r (Y) = 0. This 
proves the proposition in the second case, and therefore finishes the proof 
of Proposition 11.131 □ 

Proposition 11.131 states that the Fourier transform commutes with infla- 
tion, up to a multiple. 

1.5. Gauss integrals. This section introduces our main technique for the 
study of regular semi-simple orbital integrals. 

Definition 1.14. For any point x in the building for G, define i x : g xg — > C 
by 

(1.14.1) i x (X,Y)= f A(Ad(g)X,Y)dg. 

J G x 

We refer to i x (X,Y) as a Gauss integral. We will sometimes write i X) x for 
the function Y t— > i x (X,Y). 

We begin with three lemmas due to Jeffrey Adler. We write Gx for the 
centralizer of X in G. 

Lemma 1.15. If X is a good regular element of q, and if x is in the building 
for Gx in G, then 

(1.15.1) VYGt\ d x ([X,Y])=d x (X) + d x (Y), 

where t 1 - denotes the subspace of q perpendicular to t = Lie Gx with respect 
to the killing form on q . 

Proof. The result follows from 2.3.1]. □ 

Lemma 1.16. Suppose x is a point in the building for a maximal torus T 
in G. For each t > there is a diffeomorphism e x> t : Q x ,t — ► Gx,t such that 
if Z e Q X)t , then 

(1.16.1) Vye 5 , Ad(e Xjt (Z))Y eY + a d(Z)Y + Q x>2t+dx{Y) . 

Proof. This homeomorphism is defined at the end of ^ § 1.5]. The prop- 
erties above follow from P3 1.6.3] and 1.6.4]. We have also used PJ 
1.6.6]. □ 

Lemma 1.17. Suppose that X is tamely ramified and that x is a point in 
the building for Gx in G. Let r = d x (X). Then X + g x>r + contains no 
nilpotent elements. 

Proof. This is 1, 1.9.5]. □ 
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Lemma 1.18. Let X be any good regular element of q, let Gx be the cen- 
tralizer of X in G and let x be an element of the building for Gx in G. Set 
r = d x {X). Let ip be the normalized characteristic function of the G x - orbit 
of PxA x ) in 9x,r- Then 

(1.18.1) VYeg x ,_ r , i XtX (Y)=me B (G x )<p Xi - r (Y), 

where mes refers to the Haar measure appearing in the definition of i x . (See 
Definition M . 1 1\ for (p and Definition M.lSH for x — r ). 

Proof By Definition [Till i x ,x(Y) = J Gx A (Y, Ad(g)X) dg. Let dk denote 
the quotient measure on G x /G x0 +, so 

ix,x(Y) = J A(Y,Ad(g)X)dg 

J A (Ad(fc)" 1 y, Ad(h)X) dh dk. 

G W G x,0+ G x,Q+ 

Consider the terms Ad{h)X and Ad(fc) _1 Y. When e > is sufficiently 
small, Lemma 11.161 asserts the existence of a diffeomorphism e x , e = e x o+ : 
Qx,o+ — y G x fi+. Let Z be the unique element of Q x ,o+ such that e Xj0 +(Z) = h. 
Then Ad{h)X is an element of the coset X + &d{Z)X + Q xr +. Let t denote 
the Lie algebra of Gx- From ^ 1.9.3], we have 

t XiS t xs 

where t xs = g XjS n t -1 and i xs + = Q x<s + fl t x . Together with Lemma Tl. 151 it 
follows that the coset &d(Z)X + Q xr + is contained in g xr +. Thus, 

(1.18.3) Ad(h)X eX + 3x>r+ C g x , r . 
Notice also that 

(1.18.4) Ad(AT 1 )y G Qx _ r , 

since k £ G x and Y G Q x _ r . Now argue as in the proof of Lemma |1.13I 
From Equations ll.18.3l and IT~18.41 it follows that 




(1.18.2) 



Qx,s 
Qx,s 



(1.18.5) 



A (Ad(A;)" 1 y, Ad(h)X) = A (Ad^ 1 Y, X) . 
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Now, return to i x x as above equipped with Equation II. 18.51 and we have 



i x>x (Y) J J A(Ad(ky 1 Y,Ad(h)X)dhdk 

G */ G x,0+ G x,0+ 

= I A(Y,Ad(k)X)dk I dh 

^ G ^/ G x,0+ '' G x,0+ 

= mesiG^lGxl' 1 f A (Y, Ad(k)X) dk 

•J Gx IG r.-i- 



' G */ G x,0+ 

= mes^Cy -1 ^ A x ^(Ad(m)X ,y), 

m£Gx 

where X = p x , r (X). If 0{X) is the G^-orbit of X in q Xj1 . and if ^o(x) denotes 
the characteristic function of O(X), then 

mes^^f 1 Yl ^-x,r(Ad(m)X ,y) 

meGx 

\Z r (X)\ ^ 

where Zq (X) is the centralizer of X in G x . Recognize the sum above as a 
Fourier transform on Q xr , so 

mes(G g ) |Z f^ ( f )l E A -A^,y) lo(X)(Z) 



mes(Gg 1^(3^). 



Since 10(^)1 1 lo(;n is the function tp defined in the statement of the 
lemma, then we have 

mes(Gy lO^f 1 I^(^) 
= mes(G :c ) ^(/^ _ r (y)) 
= mes(G x ) tp x - r (Y). 
This proves Lemma 11.181 □ 

Lemma 1.19. Let X be any good regular element of q, let Gx be the cen- 
tralizer of X in G and let x be an element of the building for Gx in G. Set 
r = d x (X). IfY € Q- r and Y g x _ r then i x ,x{Y) = 0. 

Proof. Let s = d x (Y) and t = — (r + s)/2. Notice that s < —r since 
Y Q x - r ', thus t > 0. Let f7 X) t be a set of representatives for the G x t +- 
cosets in G x . Then, 

(1.19.1) i x ,x(Y)= Y J ^(Ad(g)X,Ad(g )Y)dg. 
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Fix <7o £ Gx,t and let Yq = Ad(go)Y. Note that d x (Yo) = d x (Y) = s, as Yq is 
conjugate to Y by an element of G x . Let t' be the smallest jump point for 
x greater than t. Since t is positive and t' > t we use Lemma Tl. 161 to define 
£x,t' '■ 5x,t' —>■ Gx,t', which we then use to pull-back the measure dg on G Xit + 
to a measure dZ on g Xit +. Thus, 

(1.19.2) f A(Ad(g)X,Y )dg = f A (X, Ad(e(Z))Y ) dZ. 

From Lemma 11.161 we conclude that 

(1.19.3) Ad(e(Z))Y £ Y + ad(Z)Y + Q x , 2t >+s- 
Thus, 

(1.19.4) Ad(e(Z))Y = Y + ad(Z)Y + W, 

for some W £ 0x,2t'+s- Since 2t + s + r = (by the definition of t) and since 
t' > t, it follows that 2t' + s + r > 0. Thus, A (X, W) = 1 and 

(1.19.5) A (X, Ad(e(Z))Y ) = A (X, Y ) A (X, ad(Z)Y ). 
Now combine Equations II .19.21 11.19.41 and II .19. 51 to conclude that 

(1.19.6) J A(Ad(g)X,Y )dg = A(X,Y ) J A (X, ad(Z)Y ) dZ. 

G x,t+ 8 x,t + 

For a contradiction, suppose now that i x x(Y) ^ 0. Fix Yq = Ad(<?o)^ 
such that 

(1.19.7) / A(Ad( 5 )X,y )^/0. 

J G x , t+ 

By Eauation ll.19.11 this implies 

(1.19.8) J A (X, ad(Z)Y ) dZ / 0. 

Jo. t + 



Now 



A(X,ad(Z)Y ) = A(X,[Z,Y \) 

= -A(X,[Y ,Z]) 

= -A(X,ad(Y )Z) 

= A(ad(Y )X 1 Z) 

= A([Y ,X],Z) 

= -A([X,Y ],Z) 

= -A(ad(X)Y ,Z). 



Thus, equation II. 19.81 b ecomes 

(1.19.9) f A(ad(X)Y ,Z)dZ / 0. 
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Now Z i — > A (ad(X)Yo, Z) defines an additive character on g x t+, so the 
integral above is nonzero if and only if that character is trivial on q x t + . 
We may therefore assume that A (ad(X)Yo, Z) = 1 for all Z G X) t+, and it 
follows that ad(X)Y G Q x ,—t- Equivalently, we conclude that 

(1.19.10) d x {[X,Y ]) + t>0. 

To simplify notation, let t = Lie(Gx) and let t 1 - denote subspace of 
perpendicular to t with respect to the killing form. Write Yq = Yq + Yq- 
where Yq G t XjS \ and Yq G t xs \ t~ using Equations II. 18.21 again 
(cf:0 1.9.3]). Notice that Yq is semi-simple. Now study [X,Y Q ] = [X,Y^-]. 
From Lemma HHni recall that d x ([X,Yj-]) = d x {X) + d x (Y^-). Thus, by 
Equation II. 19.101 t > —r — d x (Y ). This relation forces Y deeper than 
Yq, since d x (Y Q ) >—t — r = t + s>s (recall that t is strictly positive). 
Therefore, from Yq = Yq + Y^~, it follows that 

(1.19.11) Y eY^ + &XjS+ . 

We have not yet used the fact that Y G 0_ r . By 3.1.2, part 1], 
(1-19.12) g_ r C Q nU + q x _ r . 

So, we write 

(1.19.13) Y = N + Y ", 

where Yq G Q x ~ r and N G Q n u. Since s = d x (Y) = d x (Yo) and since s < —r, 
it follows that Yq G XjS +. Thus, 

(1.19.14) Y G N + g XtS+ . 
Combine Equations II .19. 13*1 and IT. 19. 141 to see that 

(1.19.15) NeY£ + Q XjS+ . 

However, by Lemma fl.171 the coset Yq+q x s + contains no nilpotent elements. 
This is the desired contradiction and proves Lemma 11.191 □ 

Proposition 1.20. Let X be any good regular element in q, let Gx be the 

centralizer of X in G and let x be an element of the building for Gx in G. 
Setr = d x (X). Then 

(1.20.1) VY G 0_ r , i x>x (Y) = mes(G x ) X _ r (F), 

where (p is the normalized characteristic function of the G x -orbit of p XjT (X) 

^ 0x,r* 

Proof. If Y is not an element of x ,-r then <p x — r (Y) = 0. With this observa- 
tion, Proposition II .201 follows immediately from Lemmas 11.181 and 11.191 □ 
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1.6. Good, regular, elliptic orbital integrals. This section uses Gauss 
integrals to produce an integral formula for good, regular, elliptic orbital 
integrals. 

Definition 1.21. For any / G C~(g) and X G q, define 

(1.21.1) 4>g(XJ)= [ f(Ad(g- l )X)dg. 

JG X \G 

We will refer to <j)a{X,f) as the orbital integral of f at X. Here, dg refers 
to the quotient measure on Gx\G. 

Proposition 1.22. Let X be a tamely ramified good regular elliptic element 
of q, let Gx denote the centralizer of X in G and let x be an element 
of the building for Gx in G. Set r = d x (X). Let <p G C(g Xjr ) be the 
normalized characteristic function of the G x -orbit of p x>r (X) in Q x>r , as * n 
Provosition 1 1 . 2(A Then 
(1.22.1) 

V/ G Cr(fl) r , <fa(X,f) = f [ /(Ad^y) V ;f} Y \ dYdg. 

Jg x \gJ S v OHSx,r+J 

Proof. Let Aq be the split component of the center of G and let T denote 
Gx- Notice that the function g i— > f{K&(g)~ l X) factors from T\G to a 
function on the left coset of Gj Aq by Tj Aq. Equip Aq with a measure 
such that the compact set T j Aq has measure 1 with respect to the quotient 
measure. Then, 

(1.22.2) <f>G(X,f)= f f(Ad(g)- 1 X)d*g, 

G j Aq 

Using Proposition 11.91 and Definition 11.71 let / be the unique element of 

C c °°(0)_ r such that / = /. Then 
(1.22.3) 

/ /(AdG?)- 1 *) d*g = [ [A (Y, Ad( g y l X) f(Y) dY d*g. 

Pass from integration on Gj Aq to integration on {G X \G / Aq) x G x ; to sim- 
plify notation, write d* for the quotient measure on G X \G / Aq. Then 



[ f A(Y,AA{g)- l X) f{Y)dYd*g 
JG/Ag Ja 

A(Ad(kg)- 1 X,Y) f(Y)dYdkd* x g. 



I G X \G/ 'Aq JG x Jq 
A change of variables gives 



G X \G/A G JG X 

f j 

G X \G/A G JG X 



A(Ad(kg)- 1 X,Y) f(Y)dYdkd x g 

A (Adik^X, Y) f{Ad{g)- l Y)dY dk d* x g. 
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Since / is supported by a compact set, the last two integrals may be ex- 
changed, giving 



[ I f h{M{k)- l X,Y) f{M{g)- l Y)dYdkdlg 

Jg x \g/a g Jg x Jq 

J j A (Ad(fc)X, Y) dk /(Ad( 5 )- X y) dY d* x g. 



G x \G/Aq 3 Gx 

The integral over G x is i x (X,Y), so we have shown 

(1.22.4) MXJ) = f f i x (X,Y) mes^)- 1 f{Ad(g)- 1 Y)dYd*g. 
JG/Ag Jg 

Now we are in a position to make use of the results from Section 11.21 
namely, since x is a point in the building for T in G, then by Proposition ll.2fll 
i x (X,Y) = mes(G x ) <p x - r (Y), for any Y in g_ r . Since the support of / is 
contained in g_ r , it follows that 



/ l i x (X,Y) mes^)- 1 f(Ad(g)- 1 Y)dYd*g 
Jg/Aq Jg 

[ [ <p Xl -r(Y) f(Ad(g)- 1 Y)dYd*g. 

J Gl An J a 



'G/Aq Jg 
Using Proposition 1 1 . li-fl we have 



/ / x ,- r {Y) f(Ad(g)- l Y)dYd*g 

JG/Ag J a 



G/A G Jg vol (fl^ 



^ (y) f(Ad(g)-iY)dYd*g 



^ AY) -J(Ad(gr l Y)dYd*g. 



'g/A g Jg vol (flz,<, 
Since / = /, we have shown that 

(1.22.5) <h(X,f) = I I /(Ad(g)- X y) ^; r{Y \ dYd*g. 

JG/Ag Jg vo K9x,r+) 

Recasting this result, observe that T/ Aq is represented by elements of G x , 
so 

(1.22.6) MX J) = [ [ /(Ad^)- 1 ^) ^' r(Y) dYdg, 

Jt\gJ s yoi{Bx,r+) 

where dg refers to the quotient measure on T\G suitable normalized. This 
proves Proposition 11.221 □ 

Example 1.23. Suppose G = SL(2,F) and / = l g (o F ); let </>gP0 denote 
(/)g(X, /). We now illustrate Proposition 11.221 and foreshadow ideas pre- 
sented in Section We fix a standard fundamental affine chamber in the 
building for G with polyvertices and 1; the facets of this chamber will be 
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denoted (0), (1) and (01) with GV ) = SL(2,Qp). First, suppose X is an 
element of the Cartan subalgebra 



a 
ea 



a G F 



where e is a fixed quadratic residue in the group Of* of units of Of- Then 
the image of B{G X ) ^ B(G) is (0); let x = (0). The depth of X is if and 
only if a G Of*', suppose that is the case and set r = 0. Now Q x>r = sl(2,¥ q ) 
and this is equipped with the adjoint action of G x = SL(2,¥ q ). Then the 
G\,-orbit Oq F (p x>r (X)) of p x>r (X) G g x>r is the set of F ? -rational points on 
the smooth variety 

' ' Z x \ i 2 -2 

\ z + xy = ea 

y -zj 

where a is the image of a under Of — > F g . (Note that a / 0.) In particular, 
as X varies in the set of depth elements of this Cartan subalgebra, the 
value of 4> g (X) is determined by a. Next, suppose Y is an element of the 
Cartan subalgebra 

6' 



,. n , , b G F 
zoo 

where w is a fixed uniformizer of F. Let y G B(G) be the barycenter of the 
maximal facet (01) of B(G). The depth of Y is \ if and only if b G Of*', 
suppose that is the case and set s = \. Then Q VtS = A 2 (F g ) is equipped with 
the action of G y = GL(l, F) given by t- (u, v) = (t 2 u, t~ 2 v). Although we do 
not pursue this point of view here, we remark that the characteristic function 
of G y -orbit OQ Fy {p y ^ s (Y)) of p y:S (Y) G Q ViS is the characteristic function of 
the Frobenius-stable Kummer local system (an i'-adic sheaf) corresponding 
to the trivial character of the component group of 

{ (u, v) | uv = 6 2 } , 

where b is the image of b under Dp -> ¥ q . (Note that b ^ 0.) In particular, 
as Y varies in the set of depth i elements of this Cartan subalgebra, the 
value of (f>g(Y) is determined by b. The phenomena illustrated by these 
examples will be generalized considerably in Section [4.21 and Theorem 14.81 

1.7. Descent. In this section we apply standard parabolic descent argu- 
ments to extend Proposition 11.221 to good, regular orbital integrals; the 
result is Theorem 11.261 which is the main result of Section ^ which will 
allow use to compare orbital integrals without evaluating them. 
Here, K is a fixed maximal special parahoric subgroup of G. 

Definition 1.24. Let L be a Levi subgroup of G and let I denote the Lie 
algebra for L. Let P be any parabolic subgroup of G with Levi component 
L. Let U be the unipotent radical of P and let u denote the Lie algebra for 
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U. For any / G C c °°(0) define f P G C c °°(0 by 

(1.24.1) VTel, fp(Y) = [ [ f(Ad(k)- l (Y + Z))dkdZ. 

Ju Jk 

Remark 1.25. The order of integration above is unimportant, as all relevant 
integrands have compact support. 

Theorem 1.26. Let X be a good regular element of q of depth r. Let L 
be a Levi subgroup of G containing Gx as an elliptic Cartan subgroup. Let 
x denote the image of the building for Gx in L. Let ip G C(l x , r ) be the 
normalized characteristic function of the L x -orbit of the image of X under 
lx,r -> lx,r/t x ,r+- Then, for all f G C£°(fl) r , 

(1.26.1) D»\X) ^(X, f) = [ [ MAdG?)- 1 Y) <Px ' ( : iY \ dY dg, 

Jg x \lJi VO^j^) 
where D^ [ (X) = | det(ad(X)| g/[ )[y 2 . 

Proof. It is important to notice that ip XtT denotes a locally constant function 
on [ supported by l x>r , since ip is an element of C(T Xi ,.). 
From [2^ we have 

(1.26.2) V/ G C c °°(0), D*\X) <h(X,f) = MXJp), 

where X G [ is elliptic. From the definition of the depth function (cf: Section 
II. 1J) it follows that the depth r of X G g equals the depth of X G I relative 
to x G B(L); thus, r = d x {X). We claim that f P G C£°([) r . To see this, we 
must show that T\f p G C£°([) is supported by [_ r . From (2^ we recall that 
the Fourier transform commutes with the operator f ' i— > f P ; more precisely, 
for any / G C c °°( 5 ), 

(1-26.3) Hfp) = (T s f) P . 

Recall that / G Cg°(fl ) r if and only if T s f G C^°(0_ r ), by Definition O 
From Definition Ol we see that (J r /)p G C c °°(g_ r n [)• By 2 , 3.5 .3], 
L r = g_ r n [, which shows that f P G C^°([) r . Now, by Proposition 11.221 

(1.26.4) MXiJp) = I I fp{^{g)- l Y) dYdg. 

Jgx\lJi vol([ Sir +) 

Combining Equations II. 26.21 and H~26.4I proves Theorem ll.261 □ 

1.8. Local constancy of good regular orbital integrals. In this section 
we use Theorem 11.261 to describe the local constancy of X i— > c/)q(X,-), 
where 4>g(X, •) is restricted to spaces of functions which are relevant to the 
remainder of this paper. 

Definition 1.27. Let t = Lie(T) be a tamely ramified Cartan subalgebra 
of g. Choose a point yx in the building for T in G. For each real number s 
and for each G yT -orbit O in Q yT , S i define 

(1.27.1) t = tn ( i; T 1 ( s )n^ T 1 iS (0). 
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Lemma 1.28. Let T, t and yx £ B(T) be as in Definition \1.27\ Then 

{to I O C g yTjS } 

defines a partition of t, where s ranges over M and ranges over all G yT - 
orbits in Q yT)S - By restriction, this defines a partition of the set Q e of tamely 
ramified regular elliptic elements in g. 

Proof, t is filtered in s by t s = ir\g yTtS , so a partition of t is given by the sets 
tn d~^;(s). This partition is refined according to the partition of Q yTtS into 
Gy T -orbits. Since this is the partition above, Lemma Tl. 281 is proved. □ 

Proposition 1.29. Let 0q' 6 denote the set of good regular elliptic elements 
in go- The function 

3 9 o e - C-°(0)o 
X -» </> G (X, • ) 

is constant on the partition of Qq £ defined by restricting the partition of g e 
given in Lemma \l.2fll 

Proof. Let O be an G x -orbit in Q xr . For any X in to, the function (p E 
C(5a; jr ) appearing in Proposition 11.221 is the normalized characteristic func- 
tion of O. This proves Proposition 11.291 □ 

Corollary 1.30. Let f be the characteristic function of q(Df) in Cc°(s)- 
Let X be a good regular element of q with non-negative depth r. Let L and 
x be as in Theorem \1.2b\ Write t for the Cartan subalgebra in q for Gx, so 
X e t x , r - If X 1 G t^r is regular and D&\X) = D^(X'), then 

(1.30.1) p x , r (X) = p Xjr (X') => 4> G {X,f)=cj )G {X',f). 

Proof. This follows from Theorem 11.261 and the following facts: / is an 
element of C£°(g) r by Remark ll.lUI the depth of X in [ equals the depth of 
X in q, where [ is the Lie algebra for L; X' is good; and for any parabolic 
P with Levi component L, fp is the characteristic function of 1(0 f) which 
is an element of C£°([) and therefore of C£°([) r . □ 

2. Statement of Results 

Proposition 11.291 and Corollary ll.cSUI give explicit results about the local 
constancy of orbital integrals. The rest of this paper draws some implications 
from this formula in the special case that q is a classical Lie algebra and the 
function / is the characteristic function of the integral- valued points of q. 
We assume for the rest of the paper that / is that function. 

In this special case, arithmetic motivic integration presents the orbital 
integrals as the number of points on varieties over finite fields. This pre- 
sentation is independent of the underlying local field in a sense that we will 
make precise below. 

From the field-independent description, we deduce that the fundamental 
lemma holds for a restricted set of elements for local fields in zero charac- 
teristic, if the corresponding statement is known in positive characteristic. 
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2.1. Notation. Recall that F is a p-adic field with ring of integers Op, 
prime ideal pF, and residue field ¥ q , with q = qp. Let F and ¥ q be the 
algebraic closures of F and ¥ q . Let w = wp be a uniformizer in F . We 
normalize the absolute value so that \wp\ = q -1 . We extend the normalized 
absolute value to an absolute value on F. Let res : Df — * ¥ q be the residue 
map. We let ord : F — > Q be the valuation, normalized so that 

(2.0.2) \x\=q-° rAx . 



Let 

(2.0.3) F int = {x e F | ord(x) G Z}. 

ord x 



We let ac : F mt — > F* be the angular component function given by 



(2.0.4) ac(0) = 0, ac(x) = res(x/ro ord x ). 

It depends on a choice of uniformizer w. For i € Z, we let resj : i 7 — > F g be 
the map 



(2.0.5) resi(x) 



ac x if ord(x) = i 
otherwise. 



Definition 2.1. We say that a statement about local fields F holds 
when the residual characteristic is sufficiently large when there is a natural 
number M such that the statement holds whenever M is relatively prime to 
the characteristic of the residue field of F. That is, 



(2.1.1) 3MVF. (q F ,M) = l ip F '. 

Recall from Section fl. II that we restrict F so that its residual character- 
istic is sufficiently large (for the various statements that we make). This 
assumption is mentioned in many of the lemmas and theorems, but even 
when it is not explicitly mentioned, the assumption remains in effect. The 
natural number M will depend on the Lie algebra q under consideration and 
a parameter r £ Q. For each g and r, the constant M will be effectively 
computable. 

2.2. Lie algebras considered. 

Definition 2.2. Let (g, b) be one of the following pairs of Lie algebras. 

so(2c + 1), so(2a + 1) so(26 + 1), with a + b = c, 
(2.2.1) sp(2c), sp(2a) 0so(25), with a + & = c, (6^1) 

50 (2c), so(2o) 00(26), with a + b = c, (a ^ 1, b / 1, c ^ 1) 

We refer to these three cases as the odd orthogonal, symplectic, even 
orthogonal respectively. In each case, the Lie algebra h is a sum of two factors 
f)i©f)2- We write (X,Y) for an element in g©f), with Y = {Y 1} Y 2 ) G f)i©f)2- 
Below, we will fix a concrete representation (the standard representation) of 
these algebras. 
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These pairs are considered in the paper • In that paper, an additional 
family u(c), the Lie algebra of the unitary group, is considered. We make a 
few comments about the unitary case in Remark 17.81 

Remark 2.3. The origin of this list of Lie algebras is the following. Let G 
be a classical split adjoint group over F and let H be an elliptic endoscopic 
group of G. Then the Lie algebras g, f) listed above are the Lie algebras of 
G and H. The list is not exhaustive. In particular, it only includes split 
cases. We refer to f) as an endoscopic algebra. 

For a given g, if the residual characteristic of F is sufficiently large, every 
Cartan subalgebra of © f) splits over a tamely ramified extension of F. We 
confine our attention to local fields F for which this is the case. 

Each of the lie algebras under consideration comes with a natural repre- 
sentation. We identify elements of g with the matrices that represent them. 
We take the eigenvalues X(X) of a semi-simple element with respect to this 
representation. 

Definition 2.4. Let g be one of the semi-simple Lie algebras introduced in 
Definition 12.21 We say that an element X is restricted (of slope r £ Q) if it 
satisfies the following conditions. 

(1) X is regular semi-simple. 

(2) X is contained in a tamely ramified Cartan subalgebra t. 

(3) |a(X)| = q~ r for each (absolute) root of g relative to t. 

(4) |A(X)| = q~ r , for each nonzero eigenvalue A. 

(5) The multiplicity of the eigenvalue A = is at most 1. 

Write g(r) for the set of restricted elements of slope r in the lie algebra g. 
When it becomes necessary to indicate the coefficient ring A of the matrices 
X, we write g(r,A) C g{A). 

The first three conditions in the definition of restricted imply that every 
restricted element is good. On the set of regular elements in a Cartan 
subalgebra, the depth is equal to the slope up to a nonzero multiplicative 
factor that depends only on the Cartan subalgebra. Although it is possible 
to give a formula for this multiplicative factor, our proof does not rely on the 
value of this scalar. In the interest of simplicity, we do not give a formula. 

In the symplectic and odd orthogonal algebras, the final two conditions 
follow from the first three, at least for fields of sufficiently large residual 
characteristic (which we assume). Finally, in the even orthogonal lie alge- 
bras, it is possible to satisfy the first three conditions without the last two 
conditions, because of a pair of eigenvalues ±A(X) that have smaller abso- 
lute value than the rest. (For instance, a good element may have a pair of 
eigenvalues equal to zero.) 

Definition 2.5. We give an equivalence relation on the restricted elements 
of slope r. If the lie algebra is symplectic or odd orthogonal, we say that 
two restricted elements X and X' of slope r are equivalent if the eigenvalues 
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Xi(X) of X and Xi(X') of X' can be indexed so that 

(2.5.1) \X i (X f )-X i (X)\<q- r , 

for all i. For the even orthogonal lie algebra, let J be the symmetric matrix 
that defines the algebra: 

so(2c) = {X | l XJ + JX = 0}. 

We say that X and X' are equivalent if the Ineq ualitv 12.5.11 holds and if the 
additional condition 

(2.5.2) | pfaff(JX) - pfaff(JX')| < q~ cr , 

where pfaff is the pfaffian 1 of a skew-symmetric matrix. If X is a restricted 
element of slope r, let [X] r be its equivalence class. 

Theorem 2.6. Let g be one of the lie algebras given in Definition \2.°A 
There exists M > and an affine variety S s>r over Z[i] that classifies the 
equivalence classes of restricted elements of slope r. The variety S gr depends 
on g and r, but is independent of the local field in the following sense. For 
all local fields F whose residual characteristic is prime to M , we have a 
natural bisection between 

(2.6.1) {[X] r I X G (r)} 
and S Str (¥ q ), where ¥ q is the residue field of F. 

The varieties S^ r are described for each g and r in Section 14.21 
Proof. This will be proved later as Theorem 14.41 □ 

2.3. Orbital Integrals. Langlands and Shelstad attach a K-orbital integral 
to semi-simple elements in the endoscopic algebra whose image in g is reg- 
ular. The K-orbital integral of / (the characteristic function of q(Of)) is 
defined in terms of a transfer factor defined in [23]. We write the K-orbital 
integral - including the transfer factor - on the Lie algebra, rather than 
the group. We use the canonical normalization of transfer factors from jlSj . 
When Y G t)(r, Of), write 

(2.6.2) fli „OO 

for the K-orbital integral on g attached to Y over the characteristic function 
of q(Qf). It is a sum of orbital integrals in g, weighted by the Langlands- 
Shelstad transfer factor. We write the stable orbital integral of the char- 
acteristic function of \)(Df) on f) as ^^(Y). If Y is a regular semi-simple 
element of f), then Langlands and Shelstad have defined a corresponding 
element X E g, which they call the image of Y. The image of Y, which will 
be made explicit in Section fP^ is well-defined up to stable conjugacy. 



Pfaffians are discussed further in Section f4. 31 
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Conjecture 2.7 (The fundamental lemma). For each of the pairs q, f) in 
Definition ^. 2L and every regular semi-simple element Y in f), such that the 
image ofY inQ is restricted of slope r, there is an equality of orbital integrals 



Each restricted element Y in rj is an ordered pair (Yi, Y2) of two restricted 
elements of the same slope. By Theorem 12.61 the equivalence classes of 
restricted elements of slope r in fj are parameterized by S^ 1>r X Sf) 2>r . We 
write this product of parameter spaces as Sh r . 

If Y and Y' are equivalent and are restricted of slope r in fj, then the 
image of Y in jj is restricted of slope r if and only if the image of Y' has 
the same property. There is a subvariety S s h r of Sfj r that parameterizes 
equivalence classes of elements Y whose image in q is restricted of slope r. 

Theorem 2.8. Assume that the residual characteristic is sufficiently large. 
Let Y G f). Assume that Y is a restricted element of slope r > 0. The 
k- orbital integral 



of a parameter y € S g> fj >r (¥ g ) when the characteristic of ¥ q is sufficiently 
large. 

If U is a variety over any base variety S and x is a closed point of the base 
S with residue field k(x) = ¥ q , then we let |£4:(F g )| be the number of points 
of the fiber of U over x. The following is the main result of the paper. 

Theorem 2.9. For every (q, h) in Definition \2.S\ and r £ Q with r > 0, 

there are a natural number M , a finite indexing set I, varieties U{ over 

Sg,t),r indexed by i € /, constants b% € Q indexed by i G /, and a polynomial 
p{x) of the form 



i=l 

with the following property: For all finite fields of order relatively prime to 
M, we have 





□ 



fc' 



(2.9.1) 



p{x) = x k JJ(x fei - 1) 



(2.9.2) 
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The constant M , the indexing set I, the varieties Ui, and the constants hi, 
and the polynomial p(x) are effectively computable. 

Proof. This will be proved later. It is a consequence of the fact that the 
integrals in question can be described as volumes of a family of locally con- 
stant definable sets (Lemma 15,51 Lemma l5.7l Lemma l6.2j) and that families 
of volumes of locally constant definable sets have a representation of this 
form ( Theorem 17. □ 

The theorem asserts that the K-orbital integrals of restricted elements of 
slope r count points on varieties Ui over finite fields. We emphasize that the 
varieties Ui and constants hi are independent of the local field F and the 
residue field ¥ q . These are universal varieties that calculate the K-orbital 
integrals for all local fields with sufficiently large residual characteristic. 
Whenever it becomes necessary to indicate the dependence of the data /, 
U, bi, and p on the underlying parameters (fl, h) and r, we write 

(2.9.3) / = /( 5 ,f),r), Ui = U(g,Mu 

and so forth. 

Corollary 2.10. For local fields of sufficiently large residual characteristic, 
the fundamental lemma holds for restricted elements of slope r in (q, h) iff 
Eauation \2.1U.l\ holds. 

Vy € S fl ,„, r (F 9 ). 

(2.10.1) P (s,ir)(q) £<ei(j,i>,r) k r )i\ u (&> k r) ijy (F q )\ = 

P (M,r)( g ) £ie/(M,r) b (t),t),r)i\U{t),t),r) i!y {W q )\. 

Remark 2.11. The varieties on the left are geometrizations of the K-orbital 
integrals. Those on the right are the geometrizations of the stable orbital 
integrals. The stable orbital integrals on f) of the characteristic function of 
the unit lattice g(Qp) are products 

(2.11.1) ^(Y) = ^(Yi) x ^(F 2 ). 

Thus, we may apply the results of Theorem l2.9l twice. once for rji and once for 
f)2 to get a representation of the stable orbital integral on f) as the number of 
Fq-points on a formal linear combination of varieties. It is this combination 
that appears on the right-hand side of the corollary.) 

The representation of orbital integrals in Theorem 12.91 is independent of 
the field F. This observation leads to the following corollary. 

Corollary 2.12. // two local fields F, F' (of sufficiently large residual 
characteristic) have the same residue field ¥ q , if Y is restricted of slope 
r in t)(r,F) and Y' is restricted of slope r in \)(r,F') and [Y] r = [Y'] r G 
Sg,f),r(^q); then the fundamental lemma ( Equation \2. 7. 1\) holds for Y iff it 
holds for Y' . 

Proof. The Equation I2.1U.1I for the orbital integrals depends on the local 
field F only through the residue field ¥ q . □ 
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2.4. The ring of values for motivic integration. Motivic integration 
takes values in a ring K denned by Denef and Loeser |10j . We briefly recall 
its definition, and refer the reader to [10] and JJ| for details. First of all, 
i^o(Varfc) is the Grothendieck ring of varieties over a field k of characteristic 
zero. It is generated by symbols [V], for every variety V over k. We omit 
the relations. Let L = [A^] be the class of the affine line. i^™°*(Varfc) 
is a quotient of ifo(Varfc) that is obtained by killing all L-torsion and by 
identifying [V] and [W] whenever [V] and [W] are nonsingular projective 
varieties that become equal in the category of Chow motives. The ring 
iT™ *(Var/%)[]L -1 ] ® Q is then defined by inverting L and tensoring with Q. 
We write K = if^°*(Var fe )[L _1 ] ® Q for a field k that will be made explicit 
below. We use [•] both for elements of the Grothendieck ring Ko(Vaxk) and 
for their images in if^^Var^pLT 1 ] ® Q. 

Denef and Loeser also construct a completion of ET™ *(Varfc)[L _1 ] ® <Q>. 
This completion is necessary in general, because integration is defined as 
a limit. In the special setting that we consider, this completion will not 
be necessary. We will work exclusively with the motivic volumes of weakly 
stable subassignments. 2 As the completion will not be needed, we skip the 
construction. 

Let k be the field of rational functions on S g h r . The generic fiber of 
each variety U gives a element [Ui] € ^°*(Var fc )[L -1 ] ® Q. It is natural to 
conjecture the following geometric form of the fundamental lemma. (Note 
that we have cross- multiplied by the denominators in Theorem 12 .91 to avoid 
a localization of the ring l^ *(Var fe )[L _1 ] ® Q.) 

Conjecture 2.13 (Motivic fundamental lemma). For each (g, fj) in Defini- 
tion \2.H\ and each r 6 Q, we have the identity (in the ring 

r9 io in P(t),t),r)(h)Eiel( g ,t,,r) b (Q,t),r)i[U(Q,t>,r)i] = 

1 } P(Q,i),rmT,ieim,r) b (^,r)i[U(i),t),r)i]. 

2.5. Relation to the geometric fundamental lemma. 

Remark 2.14. Conjecture 12. 131 is closely related to the geometric fundamen- 
tal lemma described in ^7] and However, it is not clear whether our 
conjecture should be a consequence of the geometric fundamental lemma as 
they formulate it. Their identity depends on p-adic parameters 7 and is an 
identity built on varieties over the residue field ¥ q . Our identity is a single 
universal identity (for each (g, f)) and r) over the base field k, which is a 
finitely generated extension of the field of rational numbers. 

Remark 2.15. The geometric approach to the fundamental lemma intro- 
duced by Goresky, Kottwitz, and MacPherson assumes a local field of posi- 
tive characteristic. Laumon has produced a proof of the fundamental lemma 

2 Weakly stable subassignments will be defined in Definition 17.41 There is an unfortu- 
nate clash in terminology between 'stable' in the sense of stable conjugacy (stable orbital 
integrals, and so forth) and in the sense of stable subassignments. The context will make 
it clear when stability is meant in the sense of weakly stable subassignments. 
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for unitary groups (under a purity hypothesis ) over local fields of positive 
characteristic 26 J. The unitary analogue of Corollary 12. 121 (cf. Bern ark I7.8|) 
extends Laumon's proof of the fundamental lemma to local fields of charac- 
teristic zero, at least for restricted elements. 

Remark 2.16. In our geometric formulation of the fundamental lemma, there 
is some loss of information when we pass from the ring Q[S g fj r ] to its field 
of fractions k. It should be viewed as asserting that the fundamental lemma 
holds generically. We are forced to pass to the field of fractions because the 
properties of the map [•] are based on the work of Gillet and Soule, which 
requires a field k of characteristic zero. 

Remark 2.17. Although we have effective procedures for finding equations 
for the data M, /, bi, Ui, and p, it seems to be a difficult problem in 
general to determine whether elements of the ring K are equal. In particular, 
there is no known decision procedure to determine whether the identity of 
Conjecture 12. 131 is valid for a given (g, h) and r. 

The rest of this paper is devoted to the proofs of the results stated in this 
section. 



3. Characteristic Polynomials 

3.1. r-reduction. This section reviews some basic facts about polynomials 
and fields extensions. The proofs are elementary and are omitted. 

Throughout the paper, we consider constants satisfying the relations: 

reft g,£,n,L,N eZ; N>1; g > 1; r > 0; 
{ ' r = L/N; g = gcd(L, N); i = L/g; n = N/g 

Let 

(3.0.2) P = X N + orA^" 1 + • • • + a n X N ~ n + • • • + a ng 

be a polynomial with coefficients in F whose roots Aj in a fixed algebraic 
closure F satisfy 

(3.0.3) \Xi\=q~ r , 

for % = 1, . . . , N. When Condition 13.0.31 holds, we say that P has slope r. 

The coefficient aj is a symmetric polynomial in Aj, which is homoge- 
neous of degree j. It follows from Condition I3.U.3I that the coefficients of a 
polynomial of slope r satisfy 

(3.0.4) \aj\<q- rj . 

In particular, 

(3.0.5) \a nj /w ij \ < 1. 

Let aj be the image of the integer a n j/w ■? in ¥ q . 



^The purity hypothesis has been verified for equivalued elements in I16|. 
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Definition 3.1. Set 

(3.1.1) R(X) = X 9 + aiA 9 ~ 1 H ha s GF g [A], with a 5 = res# a nj -. 

We call i? the r -reduction of P. Let £ r be the map from {x 6 F \ ord(x) = r} 
to F q given by 

(3.1.2) t r (X) = ac(X n /w e ) £F 9 X . 

Lemma 3.2. Lei P Ziaue sZope r. If X is a root of P, then t r (X) is a root of 
R. 

Definition 3.3. We say that an integer in F is topologically unipotent if its 
residue class is 1. 

Lemma 3.4. Let P have slope r. Assume p > n, where p is the character- 
istic ofWq. Assume that P has N distinct roots X\, . . . , Xn- Assume that 
[Aj — Xj\ = q~ r for all i 7^ j. Then the map Xj 1— ► t r (Xj) from roots of P to 
roots of R is an n to 1 mapping onto the set of roots of R. 

Corollary 3.5. The roots of R are distinct. 

We have a partial converse. 

Lemma 3.6. Let r, L, N , g, t be as in Definition al. U.ll Assume thatp > n, 
where p is the characteristic of¥ q . Let 

(3.6.1) P = X N + a 1 X N ~ 1 + --- + a ng 

be any polynomial in F[x] such that \ctj\ < q~ r3 . Define the r-reduction 
R € F g [A] by Condition V3.l.l\ Assume that is not a root of R and that R 
has distinct roots. Then P has slope r and its roots Aj satisfy |Aj — A, | = q~ T 
for all i ^ j. 

Proof. The inequality \ctj\ < q~ T3 is strict when n does not divide j, because 
the left-hand side of the inequality is an integral power of q. 
Let 

(3.6.2) Pi = X N + a n X N - n + --- + a ng 

be the polynomial obtained from P by setting the coefficients aj to zero 
when n does not divide i. Let 

(3.6.3) P(A) = rxj- rN P{Xw r ) G F[X] 

and similarly for Pi (A). The coefficients of P and P\ are integers and the 
constant term is congruent to P(0) 7^ 0. It follows that the roots of P (and 
Pi) have absolute value q~ r . The resultant res(P, P') is congruent modulo 
zu to the resultant res(Pi,P[). Thus, the identity |Aj — Xj \ = q~ r follows if 
the resultant for Pi is a unit. But Pi has nonzero roots and it is of the form 
R(x n ) where R is a lift to F of R. Hence the resultant for Pi is a unit iff 
the resultant res(P, R') is nonzero. This follows from the assumption that 
R has distinct roots. □ 
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3.2. Lifts of Polynomials. Let the constants g, £, n, . . . be related as in 
Equations 13.0.11 Let R be a monic polynomial in F 9 [A] of degree g > 1 with 
distinct nonzero roots: 

(3.6.4) R(X) = X 9 + aiA s_1 + ■ • • + a g . 
Let Rhea lift to F. 

(3.6.5) R(X) = X 9 + diA ff_1 + • • • + a g . 
Thus, di is a representative in Dp of in ¥ q . 
Lemma 3.7. // R is irreducible, then R is irreducible. 

Proof. Gauss's lemma. □ 

Assume that R is irreducible. Let Fg nr be the unramified extension of 
degree g in F. The extension F^ nr is a splitting field of R over F. Let £ be 

a root of R. Every root in F of the polynomial x n — w^Q generates a totally 
ramified extension of degree n. In particular, the polynomial is irreducible. 
Consider the extension 

(3.7.1) F 9 Mnr ((^C) 1/n ) = F^ nr [x]/(x n - vj e (). 

Let Ci, . . . , Cg be the roots of R. The polynomial of degree N 

(3.7.2) R {r) (X)=f[(x n -w t (i) 

i=l 

has coefficients in F. The polynomial is irreducible over F. The image of 
A n /zu in the field extension 

(3.7.3) F[X]/(R (r) (X)) 

is a root of R, which we use to identify Fg nr with a subfield of this extension. 
Lemma 3.8. For all ( G {(j, . . . , ( g }, 

(3.8.1) F[A]/(i? (r) (A)) - F^ r ((^C) 1/n )- 
In particular, as ( varies, the fields 

(3.8.2) F^ nr ((vj e C) 1/n ) 
are isomorphic. 

Let R be another lift of R to a degree g monic polynomial. Again, Fg nr 
is a splitting field of R. Form R^ (A) as above. 

Lemma 3.9. Assume p J(n. The fields 

(3.9.1) F[A]/(%)(A)) and F[A]/(J? (r) (A)) 
are isomorphic over Fg nr . The fields 

(3.9.2) F™ r ((z^C) 1/n ) ana 1 F™ r ((^C) 1/n ) 
are isomorphic. 
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Lemma 3.10. Assume R is irreducible. Let P E F[X] be any monic polyno- 
mial of degree N with slope r and with r-reduction R. Then P is irreducible, 
and the isomorphism class of the field extension 

(3.10.1) F[X]/(P(X)) 

depends only on R. 

Corollary 3.11. Let R £ F g [A] be an irreducible monic polynomial of degree 
g. Let P have r-reduction R. Assume that p is sufficiently large. The roots 
Xj of P in an algebraic closure satisfy 

(3.11.1) \Xj \ = q~ r and |Aj — Xj \ = q~ r , 
for i / j. 

Now drop the assumption that R is irreducible. For each irreducible 
factor Ri of R of degree gi, the preceding construction gives an unramified 
extension Fg™' of F of degree gi and a totally ramified extension of F^™' of 
degree n. By Lemma l3.10| these extensions of degree ngi are well-defined 
up to isomorphism. Each factor Ri has an "r-lift" Pi of degree ngi. (Each 
Pi is a monic polynomial with r-reduction Ri.) Let P be the product of the 
Pi. Its r-reduction is R. 

Start with a polynomial P € F[X] that has slope r and with r-reduction 
R. Since Pi is irreducible if and only if Ri is, the factors of P are of degree 
ngi and the factors correspond in a 1-1 fashion with the factors of R. 

3.3. Even Polynomials. In this subsection, assume that iV is even and 
that P(—X) = P(X). That is, assume P(X) = p( 2 \X 2 ) for some polynomial 
p( 2 \ The constants g,£,n, . . . continue to be defined as in Definition 13.0.11 
We show how to associate a quadratic extension of algebras Fi/F^ to each 
irreducible factor of p( 2 \ 

If n is also even then each pair (A, —A) of roots appear in the same fiber 
over the root t r (X) of the r-reduction R. For each irreducible factor of R, 
there are totally ramified extension 

(3.11.2) F* = F^ r ((^C) 2/n ) 

of degree n/2 over Fg™ r . The extension Fi/F^ , where 

(3.11.3) Fi = i^((^C) Vn ), 

is a ramified quadratic extension. 

If on the other hand, n is odd, then each pair of roots (—A, A) is split 
between two fibers: 4 

(3.11.4) t r {X) ^ -t r (X) = t r (-X). 

The r-reduction R is even. We write it as R(X) = R^{X 2 ). There are two 
types of irreducible factors of R: those that are even polynomials and those 

4 As always, we assume that the residual characteristic is sufficiently large, so that 
p^2. 
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that are not. If Ri is an irreducible factor that is an even polynomial, then 
its degree gi is even. A lift Ri has splitting field Fg™ r , with subfield F^%- 

The (2r)-reduction of P^ is R^ . The field extension 

(3.11.5) F# = F[X)/(P < > 2 \X)) 

can be identified with a totally ramified extension of of degree n. The 
quadratic extension F^/F^, where 

(3.11.6) F i = F[X]/(P l (X)) 
is unramified. 

If n is odd and the irreducible factor Ri is not an even polynomial, then 
there is a matching irreducible factor Rj with Ri(— A) = Rj(X). The exten- 
sion determined by Ri in Lemma 13.81 is isomorphic to the extension deter- 
mined by Rj. We associate the algebra 
(3.11.7) 

F = F^ r ((w e C) 1/n ) F^ r ((w e (-C)) 1/n ) over F* = F^((^C) 1/n ) 

with the factors Ri and Rj. The product RiRj is of the form R^\x 2 ) for 
some irreducible factor i?[ of 

4. Conjugacy in Classical Lie Algebras 

The assumption remains in force that the characteristic of the residue 
field is sufficiently large. (In particular, p > 2, p > n, and p satisfies the 
restrictions of 



4.1. Groups under consideration. We consider symplectic and orthogo- 
nal groups. 

In the symplectic case, we fix a nondegenerate skew form qy on a vector 
space V of even dimension A" over F. We define Sp(qv) to be the group 
preserving the form. Concretely, we assume that V = F , with A" even, 
and that qy is given by a skew symmetric matrix J on the standard basis 
{ej of F N by 



(4.0.8) qv (ei,ej) = < 



-1 i + j = AT + 1, i > j 
1 % + j = N + 1, z < j 
otherwise. 



We let sp(A^) be the corresponding lie algebra. 

In the orthogonal case, we fix a nondegenerate symmetric form qy on a 
vector space V of dimension d over F. We let c£ = AT for even orthogonal lie 
algebras and d = N + l for odd orthogonal lie algebras, where A^ is even. We 
define so(d) to be the lie algebra associated with the form. To make things 
concrete, we take the vector spaces to be F d and the symmetric forms to 
be defined by a matrix J with respect to the standard basis, where J is the 
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matrix given in [SH] and used in JH]. We let 50(d) be the corresponding lie 
algebra. Its elements are d x d matrices that satisfy 

(4.0.9) l XJ + JX = 0. 

4.2. The parameter space S g>r . Assume that the constants N, r, g, . . . 
are related as in Equation 13.0.11 Assume N is even. Define equivalence 
as in Definition 12.51 We define the r-reduction of a Lie algebra g in a 
case-by-case manner. It is defined in the following context. Let 

(4.0.10) N = ng even; q = sp(N), so(iV), or so(N + 1). 

By Equation 14.0.91 we may take q to be defined over Z. The r-reduction is 
again a lie algebra over Z, defined as follows: 

(4.0.11) 5 P H(A0 = ( S ^ ) n ° dd 



n even. 



(4.0.12) so M (iV + l 



(4.0.13) S0 [r] (N) 



{50(5 + 1) n odd 
9K9) 



n even. 



50(g) n odd 
gl(g) n even. 



The r-reductions are taken over Z, but we also consider them over Q, ¥ q , 
and so forth. 

Definition 4.1. In the symplectic and odd orthogonal cases, we take S^r/Q 
be the affine variety of regular semi-simple conjugacy classes in gM; that is, 
the adjoint quotient of the algebra g^. In the even orthogonal case when 
n is odd, we take the subvariety of the adjoint quotient of on which 
the determinant (in the standard representation of g) is nonzero. In the 
even orthogonal case when n are even, our construction is a bit more exotic. 
We take 5 B;r to be the affine variety of pairs (u, v) where u is a regular 
semi-simple conjugacy class in Ql(g) with nonzero determinant, and v is an 
element of G m such that v 2 = — det(u). 

Example 4.2. If g = sp(6) and r = 1/3, then n = 3, I = 1, and g = 2. We 

have 

(4.2.1) =5p(2) =sl(2). 

The set of regular elements are those with nonzero determinant: 

(4.2.2) sl(2)nGL(2). 

The conjugacy class (over Q) is determined by the determinant. The map 
X 1 — ^ det(X) induces an isomorphism S g>r = G m over Q. 
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4.3. Pfaffians. In the case of even orthogonal Lie algebras, the stable con- 
jugacy class is not determined by the characteristic polynomial. Assume 
that P is the characteristic polynomial of a regular semi-simple element. 
Assume that P has slope r. 

We use the pfafhan to specify the map from the restricted stable conjugacy 
classes of slope r of so(N) (over the p-adic field) to stable conjugacy classes 
of 50(g) (over the finite field). The even orthogonal Lie algebra can be 
identified with N by N matrices satisfying 

(4.2.3) t XJ + JX = 0, 

where J is a symmetric matrix. Then JX is a skew symmetric matrix. Let 
pfaff(JX) be its pfaffian. (There is a general discussion of pfaffians in |14j.) 
The stable conjugacy class is determined by the characteristic polynomial 
of X and by pfaff(JX). We claim that det(J) = —1. In fact, the explicit 
choice of J in is a matrix with ±1 along the skew diagonal and zeroes 
elsewhere. Any symmetric matrix of this form has determinant —1 (recall 
that N is even). 

Let x be an element in the r-reduction so^(N) with characteristic poly- 
nomial R and let X be an element in so(N) with characteristic polynomial 
P. Assume that the r-reduction of P is R. Hence, 

(4.2.4) det(X) = P(0) = a N , det(x) = R(0) = a g = &c(a N ). 

Assume that n is odd. The r-reduction is an even orthogonal algebra 
so(g). In this case, let j be the symmetric matrix defining so(g). Assume it 
has the same explicit form as J. The matrix j has determinant —1 for the 
same reasons as J. The square of the pfaffian is the determinant. It follows 
from Equation 14.2.41 that 

(4.2.5) acpfaff(JX) 2 = pfaff(jx) 2 . 

If n is odd, then we take the matching conditions {X <-> x) on stable conju- 
gacy classes to be 

(4.2.6) acpfaff(JX) = pfaff(ja;). 

Assume that n is even. In this case, the r-reduction gM is the algebra 

(4.2.7) gl(g). 

But the variety S g , r consists of pairs x = (u,v) = (u(x),v(x)) where u is a 
regular semi-simple conjugacy class in gt(<?) with nonzero determinant and 
v 2 = — det(n). We have 

(4.2.8) acpfaff(JX) 2 = -a g = -det(n) = v 2 . 
We take the matching condition to be 



(4.2.9) acpfaff(JX) =v(x). 
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4.4. The map to S s>r . 

Definition 4.3. Let / G k[X], where k is any field. Let m be the multiplicity 
of the root A = in /. We call the polynomial //A m the nonzero part of /. 

If X is a regular semi-simple element in the symplectic lie algebra, the 
nonzero part of its characteristic polynomial is the same as the characteristic 
polynomial. For odd orthogonal lie algebras, the multiplicity is one, and for 
even orthogonal lie algebras the multiplicity is zero or two. 

Let F be a p-adic field with residue field ¥ q . We construct a map fi : 
g(r) — > S S:r (¥ q ) when the residual characteristic is sufficiently large. Let 
X be a restricted element of slope r. Let P be the nonzero part of the 
characteristic polynomial. It has slope r. Let R be the r-reduction of P. 
The polynomial R is the nonzero part of the characteristic polynomial of an 
element in the reduced algebra gM. Its conjugacy class is an element of S s ^ r . 
In the even orthogonal case, we add the additional condition Equation 14.2.61 
or l4.2.9l We use the same notation fi : f)(r) — > 5f, ir (F g ) for the corresponding 
map for f). 

A stable conjugate of a restricted element of slope r is again restricted of 
slope r. The map we have constructed depends only on the stable conjugacy 
class of X, so that we may speak of the image of a conjugacy class in S S)r (¥ q ). 
Two elements X and X' are equivalent (in the sense of Definition 12.5. lj) iff 
their stable conjugates are equivalent. Thus, we may speak of equivalent 
stable conjugacy classes. If two stable conjugacy classes are equivalent, 
then they define the same polynomial R (and in the even orthogonal case, 
the same pfaffian) and hence their images in S gr are the same. 

Theorem 4.4. When the residual characteristic is sufficiently large, the 
map \x induces a bijection between equivalence classes of stable conjugacy 
classes of elements in g(r) and elements of 5 ftr (F g ). 

Proof. We have already checked that jx induces a well-defined map from 
equivalence classes of stable conjugacy classes of elements in g(r) to S^ r {¥ q ). 

To see that this is onto, take the nonzero part R of the characteristic poly- 
nomial of x € S Si r(¥ q ). Lift it to an even polynomial P = P( 2 )(A 2 ) = %)(A) 
as in Section 13.21 Associate with it a direct sum ©jg/Fj of algebras, as in 
Section 13.31 These algebras embed as a Cartan subalgebra of g according to 
the procedure given by Waldspurger [231 • The polynomial P determines an 
element X of this Cartan subalgebra such that the nonzero part of its char- 
acteristic polynomial is P. The element X belongs to g(r) and maps under 
\i to x. (In the even orthogonal case, this is compatible with pfaffians). 

To see that the map is 1-1, we check that this lift from x up to X is well- 
defined up to stable conjugacy and equivalence. The characteristic polyno- 
mial (together with the pfaffian in the even orthogonal case) P determines 
the stable conjugacy class in these classical groups. Also, the different lifts 
Rr r \ give equivalent elements (Lemma I3.10|) . Thus the theorem is estab- 
lished. □ 
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Corollary 4.5. If X,X' G g(r) have the same image in S B:r (¥ g ), then their 
centralizers Gx and Gx 1 are stably conjugate. 

Proof. The reduction R determines the factorization of Px and Px> and 
hence the direct sum of algebras ©j e /Fj appearing in the proof of Theo- 
rem U1J According to this direct sum determines the stable conjugacy 
class of the Cartan subalgebra (except in the even orthogonal case, where 
the pfaffian must also be taken into account). □ 

4.5. Stable Orbital Integrals. Now comes the key result. It allows us to 
parameterize stable orbital integrals by the elements of S gr (¥ q ). According 
to Corollary 14.51 if X and X' have the same image in S Str (¥ q ), then their 
centralizers are stably conjugate. Hence we may normalize the orbital in- 
tegrals of X and X' by picking compatible measures on the centralizers of 
X and X' (that is, we assume that conjugation from Gx to Gx 1 preserves 
measures) . 

Theorem 4.6. Let X,X' G g(r). Assume that p,(X) = p(X') in S 0ir (¥ g ). 
Assume that the measures on Gx and Gx 1 are compatible in the sense just 
described. Then the stable orbital integral of X is equal to the stable orbital 
integral of X' . 

Proof. By Corollary 14.51 the Cartan subalgebras Gx an d G' x are stably 
conjugate. Replacing X' with a stable conjugate, we may assume that Gx = 
G x >- 

Waldspurger parameterizes semi-simple elements, up to conjugacy by 
triples of data (I, (a,), (q)) (up to an equivalence relation) [S3]. Let 

(I, (mMcOJand (/', (a0, (cO) 

be the parameters attached to X and X' . Since Gx = Gx', we may assume 
that / = I', F[ = F{, and ai,a' { G F{. Since X and X' give the same 
element p(X) = fJ,(X') G S gtr (¥ q ), there is a unique bijection ifi : I — > I 
and isomorphisms pi : F{ — > such that Pi(oj) and a'^ have the same 

valuation and angular components for each i. Passing to equivalent data, we 
may assume that ip and pi are identity maps. Passing to a stable conjugate 
of X', we may assume that c- = Cj for all i G /. 

After passing to this stable conjugate, we may assume that X' G Gx- 
In fact, Gx is determined by the data (J, (o^), (cj)) and Gx' by the data 
(I, (a0, (q)). According to the criteria in [33], we can take Gx = Gx> if the 
element e(ai,a' i ) = P' x (ai)/P x ,(a' i ) is a norm of i^/F* for each i, where in 
general Py is the derivative of the characteristic polynomial of Y. However, 
X,X' G g(r) with the same image in 5 0)r . Moreover, each pair (aj,a0 has 
the same angular component and valuation, . This implies that e(aj,a£) is 
topologically unipotent in F^ and therefore a square whenever the residual 
characteristic is not 2 (which we assume). Thus we have X' G Gx- 

We may diagonalize the two elements of Gx simultaneously and compare 
the corresponding eigenvalues Aj. Since <2j and a\ have the same valuation 
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and angular components, there exist topologically unipotent elements it, 
such that 

(4.6.1) Xi(X) = uMX'). 

Pick an element b in the building adapted to X as in Theorem 11.261 
According to Adler and Roche § 2] , the Moy-Prasad filtration of a semi- 
simple Lie algebra takes the following form on Gx'- 

(4.6.2) g by n G x = {Y e G x | V*. \ X (Y)\ < <T r } 
and 

(4.6.3) 8 b,r'+ nG x = {YeG x \ V*. \ X (Y)\ < q~ r }. 

Here r' = cr for some positive scalar c that translates between the depth 
r' and the slope r. In these equations, X runs over all differentials of char- 
acters of the torus T with Lie algebra Gx- In the concrete symplectic and 
orthogonal algebras cases we consider, we can take x to run over all in- 
teger linear combinations of the nonzero eigenvalues X(Y) in the standard 
representation. 

Let Z = X' — X . If x = Yl m iXi, then 

(4.6.4) X (Z) = ^m*(A(A') - A;(X)) =J2™MX)( Ui - 1). 

i 

So |x(^)| < q~ r ■ It follows that Z £ Qb, r '+- 

We will show below in Equation 16. 1.31 that the determinants D S ' [ (X) and 
D s,l (X') in Corollary 11.301 are equal. Thus, by that corollary, the orbital 
integrals of X and X = X + Z are equal. 

We can extend this result to stable orbital integrals as follows. If X cor- 
responds to data (I, (ai), (q)); and X corresponds to the data (I, (c^), (c«)). 
Write X c and X' c to make the dependence on the parameters c = (cj) ex- 
plicit. There is a bijection between the orbits in the stable conjugacy class 
of X and those in the stable conjugacy class of X given by X c <-> X' c . 
E q u at ion 14 . 6 . 2 1 gives slope r for X c and X' c , which is independent of c. The 
argument given above for X and X now applies for each c, to give that the 
orbital integrals of X c and X' c are equal. Summing over c, we find that the 
stable orbital integrals of X and X are equal. □ 

4.6. K-orbital integrals. Let (fl,f)) be one of the pairs of Definition 12.21 
Let r G Q. The affine variety S^^ is a product r x S^^, corresponding 
to the factors f) = th ffi f) z of f). 

We have a map from stable conjugacy classes in t) x ®i) z to stable conjugacy 
classes in g that is defined as follows. Let Y = {Y\, Y2) G th ffi f) 2 - Let Pi 
and P2 be the nonzero parts of the characteristic polynomials of Y\ and Y2. 
An image A of Y is an element whose characteristic polynomial has nonzero 
part P\Pi- In the even orthogonal case, we also require that 



(4.6.5) 



pfaff(JA) = pfaff (JFi) pfaff (JY 2 ) 
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(where each occurrence of J is adapted to the appropriate size of matrix). 
X is said to be an image of Y. 

Let S fl ,f),r be the affine subvariety of S^ r whose points are fJ>(Y) such that 
Y has a regular semi-simple image leg. The map [i restricts to a map 
from the subset of G-regular elements of f)(r) to S s ^ <r . 

We have a morphism of varieties S g h r — > S gr that is defined as follows. 
If y = (yi,j/2) £ 5g,Fi,ri then there are corresponding nonzero parts of char- 
acteristic polynomials R yi and R y2 . The element y is mapped to x £ 5 fl)I . 
whose nonzero part of the characteristic polynomial is R yi R y2 . In the even 
orthogonal case, we also add the condition that 

(4.6.6) pfaff(xj) = pfaff(yu'i) pfaff (2/2J2) 
or 

(4.6.7) v(x) = v(yi)v{y 2 ) 

as appropriate, where v is the parameter of Equation 14.2.91 

Definition 4.7. We say that X is an image of y E S s ^ r (F„) if n(X) is the 
image of y in 5 8if .(F g ). 

As in Section l4.5[ we pick compatible measures on X and X' when Gx 
is stably conjugate to Gx>- 

Theorem 4.8. For local fields of sufficiently large residual characteristic, 
the K-orbital integral (j)^{Y) ofY £ f)(r) depends only on /u(Y) £ S s ^ )r (¥ q ). 

Proof. Consider Y and Y' that map to the same parameter y. The parameter 
y determines x € 5 0jr (F g ). Two element X, X' £ g(r) mapping to 2; have 
stably conjugate centralizers Gx and Gx 1 - We assume that X is the image 
of Y and that X' is the image of Y' in g. Passing to a stable conjugate, 
we may assume (as in the proof of Theorem 14.6(1 that Gx = Gx' and that 
Waldspurger's parameters defining X and X' have the form (I, (ctj), (cj)) 
and (I, (uiOi), (q)) for some topologically unipotent elements Uj € Fj. The 
constraints on the data actually force u,- t £ ■ . 

The element Y determines a partition of I into two subsets and the ele- 
ment Y' determines a partition into two subsets. This partition determines 
the k. We claim that the partition is the same in both cases. In fact, the 
partition is determined by partitioning the even polynomial P(X) = P^(X 2 ) 
according to irreducible factors of P^ (where P as usual is the nonzero part 
of the characteristic polynomial of X or X'). The irreducible factors of P^ 1 
are determined by the irreducible factors of its r-reduction R^ (see Sec- 
tion 0H3), which is the same for both X and X', since X and X' both map 
to x. Thus, the partition is the same in both cases. 

We claim that for the chosen X,X', we have A(X,Y) = A(X',Y'), 
where A is the Langlands-Shelstad transfer factor, as calculated by Wald- 
spurger in |33| Ch.X]. (In fact, if we index X and X' by the data (q) and 
write X c , X' c , we have A(X C ,Y) = A(X' C ,Y') for all parameters c = (q).) 
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For this, it suffices to examine the explicit formula for the transfer fac- 
tors that Waldspurger calculates. According to his calculations, the ratio 
A(X C , Y) / A(X' C , Y' ) is given as product of characters of order 2 on the fol- 
lowing elements of F^: 



(where P' is the derivative of P). We claim that these elements are topo- 
logically unipotent, so that the characters of order 2 all evaluate to 1 on 
these elements. In fact, each PC- (aj) is a product of factors Aj(X) — a, and 
P' x {uia,i) has the corresponding form Aj(A') — Ujaj. It follows from the as- 
sumption that X and X' are restricted so that the quotient of these two 
factors is topologically unipotent. Hence the claim. 

It follows as in the proof of Theorem 14.61 that the orbital integrals of X c 
and X' c are equal for each c = (q). Since the transfer factor is also the same 
for both X c and X' c , the K-orbital integrals are equal. □ 

As a result of the theorem, henceforth we write 0g,h(y) for the K-orbital 
integral of the unit element for any Y £ f)(r) that maps to y £ S g> fj >r (¥ q ). 

5. The first order language of rings and Pas's language 

The first order language of rings is a formal language in the first order 
predicate calculus. The concepts of logic and model theory that we require 
in this paper can be found in Enderton |12j or Fried and Jarden, |13| . 

A language that is slightly more complicated language than the first order 
language of rings is Pas's language. It is a formalization of a fragment of the 
theory of Henselian fields. It is described in [2H], with additional comments 
in Denef and Loeser's papers on motivic integration, particularly ,9i, and 
briefly in |19j . We briefly recall its most important characteristics. The 
language is three-sorted in the sense of ^2]- That is, quantifiers range over 
three distinct objects that can be interpreted as a p-adic field F, its residue 
field Wg, and the additive group of values Z (or more correctly, Z U {+oo}). 
The arithmetic of Z is restricted to the additive theory. For the additive 
theory of Z, there is a procedure of quantifier elimination due to Presburger 
|30| . The language has function symbols ac and ord that are interpreted 
in a p-adic field as the angular component map and the valuation function, 
respectively. 

We recall the notion of a virtual set from j£] • It is a syntactic extension 
of the first-order language. Let C be a first order language (usually the first 
order language of rings, Pas's language, or an extension of Pas's language 
obtained by adjoining constants). Let ip be a formula in C. We write 



The construct {x \ tp(x)} is called a virtual set (in the language £). Here, x 
is allowed to be a multi- variable symbol: x = {x\, . . . , x n ), so that we have 

(5.0.3) '(yi, ... ,y n ) G {(x x ,. ..,x n ) \ ip(xi, . . . ,£„)}' for '^(yi, . . . ,y„)' 



(4.8.1) 



P^( ai )/P' x/ (u iai ) 



(5.0.2) 



'y G {x | ^{x)Y for '^(y).' 
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When we write x G A, it is to be understood that x is a vector of variable 
symbols, and that the length of that vector is the number of free variables 
in the defining formula of A. Intersections, unions, complements and other 
standard operations on sets can be applied to virtual sets. 

For each of the split lie algebras considered in Definition 12.21 there is a 
virtual set (or virtual lie algebra) defined by 

(5.0.4) {X | l XJ + JX = 0} 

(viewed as a conjunction of equations in the free variables x^). 

Lemma 5.1. 

(5.1.1) (r) 
is a virtual set in Pas's language. 

Proof. Let P = X N +a 1 X N ~ 1 +- ■ -+a ng be the nonzero part of the character- 
istic polynomial of X. For each characteristic polynomial, the multiplicity 
of zero is known in terms of the lie algebra g. Let R = X 9 + a\ X 9 ^ 1 + ••• + % 
be the r-reduction of P. By Definition E3J the restricted elements are those 
such that 

(1) P is the nonzero part of the characteristic polynomial of X. 

(2) The r-reduction of P is R. 

(3) R has distinct roots. 

(4) The multiplicity of in the characteristic polynomial of X is or 1. 

(5) |ay| < q~ rj for all j. 

(6) a g ± 0. 

These conditions are all expressible in Pas's language. □ 

5.1. Local Constancy. Let i/j(x,£) be a formula in Pas's language, with 
free variables x = {x\ , . . . , x n ) of the valued field sort and free variables 
£ = . . . , £ m ) of the residue field sort. We set \x\ = n and |£| = m to 
avoid a notational conflict with Definition 13.0.11 

Given a formula ip(x,£), let be the auxiliary formula 
(5.1.2) 

'Vf x x'. ord(xi - x[) > M(for i = 1, . . . , n) ^> £) <S> ^(x, £))'. 

Definition 5.2. We say that ip{x^) is locally constant at level M if /w,(M) 
holds in all finite fields of sufficiently large characteristic. 

Remark 5.3. Let us explain what it means for a formula f^(M) in Pas's 
language to hold in all finite fields of sufficiently large characteristic. When 
M € N is substituted into fy, we obtain a sentence in Pas's language (with 
no free variables). By quantifier elimination of the variables of the valued 
field and value ring sort, we can find an equivalent sentence that contains 
only terms of the residue field sort. (This involves discarding finitely many 
primes as in [21].) The formula holds in all finite field of sufficiently large 
characteristic, if this equivalent sentence in the language of rings has a true 
interpretation in all finite fields of sufficiently large characteristic. 



GOOD ORBITAL INTEGRALS 



39 



Lemma 5.4. Suppose there exists N , such that if for every F whose residue 
characteristic is prime to N, there is an Mp (depending on F) such that 
the sentence fK{Mp) holds. Then ip(x,£) is stable of some level M. 

Proof. Write 

(5.4.1) '4(m)' for l (Vm' > m. f^m')) A (Vm' < m.^f^m')) 1 . 

It asserts that m is the least level for which tjj is stable of level M. When 
F is such that there exists Mp for which f^(Mp) holds, then there is a 
unique mjr for which f^(mp) holds. Let T be the class of all p-adic fields of 
sufficiently large residual characteristic. Let be the subset of these p-adic 
fields whose residue characteristic is at least N. By |2U1 Thm.2], there exists 
./V such that the set of natural numbers {thf \ F E J-n} is bounded. Let M 
be an upper bound. Then f^(M) holds for all p-adic fields of sufficiently 
large residual characteristic. □ 

This lemma can be immediately applied to the situation at hand. For 
the classical groups we consider, the Langlands-Shelstad transfer factor A 
is real valued. We let sign : R — > {—1,0, 1} be the usual sign function on 
the Reals. For each g, r G Q, and e E {±1}, let tp^ r , be the formula 

l % >r (X,y)' for l X G g(r) A fi(X) = x A y G S g>r A 
K ' 3Y.signA(X,Y) = e A fi(Y) = y A (y ^ x)\ 

The expression y i— > x indicates that x is an image of y. 

Lemma 5.5. The formula i\f is expressible in Pas's language. 

Proof. The most difficult part of this claim is the assertion that 

signA(X,Y) = e 

is given by a formula in Pas's language. The main result of ^H] shows that 
this part of the formula is actually given in the first order language of rings. 
For the relation y G S Btr we use free variables of the residue sort, constrained 
by the algebraic relations defining S s , r as a subvariety of affine space. For 
g(r), we use Lemma 15.11 The condition X G g becomes vacuous. (The 
parameter X is taken to be a set of dimg variables ranging over F, under 
an identification of g with F dims .) The result follows. □ 

Definition 5.6. For y G S B fj r , let g(r) y be the elements X of g(r) such 
that X maps to the image of y in 5 0jr (F 9 ). We define t)(r) y similarly. Let 
Q(r)y be the subset of X G d(r) y on which sign A(X,y) = e. 

The formula ^ e sr (X,y) asserts that X G Q(r) e y . 

Lemma 5.7. ipg r is locally constant of some level M. 

Proof. By Lemma 15. 4| it is sufficient to show that the interpretation of 
V'a r (') y)i f° r each y G 5 0jT .(F 9 ) is locally constant as a function of X G q(F). 
The local constancy follows from the local constancy (in X) of sign A(X, y), 
which has already been established (essentially) in the proof of Theorem l4.8l 
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In fact, X corresponds to Waldspurger's parameters (I, (a*), (cj)) and small 
perturbations of X leave / and the fields Fi unchanged. Perturbing, a% i— > 
itidi where Ui is topologically unipotent leaves the transfer factor unchanged. 
By the explicit formula for the transfer factor in [SSI, we have sign A(X, y) = 
signA(Ad gX,y), and by Harish-Chandra's submersion principle such con- 
jugates of Gx fill out a neighborhood of the regular element X in q. The 
result follows. □ 



Each equivalence class of semi-simple orbits of slope r forms an open 
subset of the Lie algebra. As a result, we may use the Lie algebra form of 
the Weyl integration theorem to rewrite the orbital integral as an integral 
over an open subset of the Lie algebra (with the additive Haar measure). 
We can express the Lie algebra formulation of the fundamental lemma as 
an assertion about volumes of regions in g(Qp). 

In the arguments that appear below, there are normalizations of mea- 
sures coming from three sources. The first is the canonical normalization of 
measures occurring in the theory of motivic integration. It is related to the 
Serre-Oesterle measure that arises in the integration theory of p-adic sets 
|31| , . The second source of normalizations of measures comes from the 
Weyl integration theorem. The final source of normalizations on measures 
comes from the fundamental lemma. This section shows that these various 
normalizations are compatible, in the sense that the fundamental lemma 
takes on an appealing form when the Weyl integration is used to express the 
fundamental lemma as a statement involving the Serre-Oesterle measures 
on the Lie algebra. 

6.1. Normalization of Haar measures. Let G be a reductive group with 
Lie algebra g. Assume that G and q are defined over Dp- Normalize the 
additive Haar measure dX on g so that the lattice q(Df) has volume 1. Let 
w be a uniformizer of F. The volume of the lattice tuq(Df) is 



Assume that the residue field characteristic is sufficiently large. Then 
there is a diffeomorphism between the lattice vjq(Qf) and a neighborhood 
V of the origin in G(Df) .35, as in Lemma [1.161 see also jl]. Explicitly, that 
neighborhood is the set of elements in G(Df) with trivial image in G(F q ). 
We normalize a Haar measure dg on G so that the diffeomorphism preserves 
the volume of wq(Df) under the exponential map. 



6. Measures 




<l 



dim(g) 



Thus 



(6.0.2) 



vol(G(Q F ),dg) 



[G(D F ) ■■ V]v6l(wg(D F ),dX) 
\G(F q )\q- dim s 
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6.2. Serre-Oesterle measures. A general comparison theorem of Denef 
and Loeser which will be discussed further below, gives p-adic orbital 
integrals as the trace of Frobenius on corresponding elements of the ring K. 
The normalization of p-adic orbital integrals in their theorem is the canonical 
Serre-Oesterle measure Sec. 8. 2], [2^ , [2Hj, [22]. Our application will be 
to the integration of certain open subsets of q(Df). By construction, the 
Serre-Oesterle measure on q(Df) is the additive Haar measure, normalized 
so that the volume of Q (Of) is 1. 

6.3. The measures in the fundamental lemma. Let G be unramified, 
and let K = G(Qp) be a maximal compact associated with a hyperspecial 
vertex. The assertion of the fundamental lemma requires a particular nor- 
malization of measures |18j . Let dg be a Haar measure on G (such as the 
measure given above), and let 

(6.0.3) f a - charG ^) 



vol(G(Q F ),dg) 

Descent implies that for 7 G T(Df) a regular semi-simple absolutely semi- 
simple element in a Cartan subgroup T, which is regular modulo w, we have 
[TS1 Lemma 13.2] 

(6-0.4) $tAjJg) ' 



vol(T(0 F ),dt) 

The K-orbital integral & T G is computed with respect to the quotient measure 
dg/dt. The K-orbital integral equals the stable orbital integral of the unit 
element on the endoscopic group if the corresponding normalizations are 
used. 

6.4. Weyl integration formula. Let C(G) be a set of representatives for 
the conjugacy classes of Cartan subgroups of G. For each Cartan subgroup 
T, let t be its Lie algebra. Let At be the split component of T. Assume 
that l£g has Jordan decomposition 

(6.0.5) X = X s + X n , 

and let 

(6.0.6) D»(X) = det(ad X\q/q Xs ). 

If T is spit, normalize measures on T to have volume 1 on the maximal 
compact subgroup of T. Normalize measures on a general Cartan T by 
yo\(T/Af) = 1. Let the measures dX and dg be compatibly normalized as 
in Section loTTl By [201 page46], the Weyl integration formula can be written 
as follows. 

ffin7l I g f(X)dX =ZTeC(G ) \W(G,T)\-if t \D°(X)\x 

[ j J G/Ax f (Ad xX)dxdX. 
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6.5. Application. An element y G S« h r (F g ) determines a Cartan subal- 
gebra Gx, up to stable conjugacy. For any such Cartan subalgebra, we 
consider the volume 

ffi n 8) vol(Gxn B (r)) 
(6 -°- 8) \W(G,G X )\ ■ 

There is a corresponding volume in ()(r). 

Lemma 6.1. For every y G S s ^ jr , there is a constant ui(y) such that for 
every X G g(r) y and every Y G f)( r )j/> we ^<we 

f \ vol(Gx n g(r)) vol(GV n f)(r)) 
(6 - L1) = ^ = |WWG y )| • 

Proof. We prove the statement for X G g(r). The proof for Y € h(r) is 
similar and is left to the reader. Fix a semi-simple element X G that is 
an image of y. The element X has \W(G,Gx)\ conjugates in Gx- The set 
Gx H 0(7% is a disjoint union of |W(G, Gx)\ subsets of Gx indexed by the 
conjugates of X, consisting of elements Q X ' °f Gx H fl(r) closest to a given 
conjugate A"'. (That is, take Voronoi cells with centers at the conjugates 
of X.) The volume of the set fix' depends only on the measure on the 
Cartan subalgebra Gx- This volume is independent of the ambient group. 
In particular, it is the same for G and H. □ 

For the classical lie algebras in this paper, there is a rational number a(r) 
depending on r G Q such that the nonzero values of the transfer factor on 
restricted elements of slope r have the form 

(6.1.2) ±q a ^ r \ 

From Lemma 15.71 we know that the sign ± is given by a formula in the first 
order language of rings [T5] . 
On g(r) we have 

(6.1.3) \D S (X)\ = \]Ja(X)\ = g-Kdimg-rank^ 

a 

Set 5g = dim g — rank g and 5h = dim f) — rank f) . 

By the proof of Theorem l4.8( the transfer factor at A(X, Y) depends only 
on the image of y in S^ tr (¥ q ). We write A(X, y) when Y 1— » y. As above, 
let g(r)y be the subset of g(r) y consisting of all X such that the transfer 
factor at (X,y) is e. 

Lemma 6.2. Let (g, fj) be one of the pairs of Definition \2. A Assume r > 0. 
Let 

(G) q = \G(¥ q )\q- di ^ G \ (H) q = \H(¥ q )\q- di ^ H \ 
The fundamental lemma holds for y G Sg t f )tr (¥ q ) iff 

, , vol(fl(r) + ,dX) - vol(g(r)-,dX) _ vo\^[r) y ,dY) 

[ " ' {G) q q~ rS G/2 (H) q q- r5 H/2 ■ 
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The measures are the Serre-Oesterle measures dX and dY on q(Of) and 
1)(Of) respectively. 

Proof. We use Lemma f6.ll to cancel the terms |W(G, T)\ and \W(H,Th)\ 
in the Weyl integration formula for the algebras q and f). By the local 
constancy of orbital integrals, the orbital integral equals the average of the 
orbital integral over a neighborhood of the orbit inside q(Df)- By the 
Weyl integration formula this average is equal to an integral in q(Of) with 
the additive Haar measure on q(Df)- By tracking the normalization of 
measures, we obtain the result. □ 

Example 6.3. There is a simple case of Equation 16.2. II that can be verified 
by hand. This serves as a check on the correctness of the normalization 
factors in the equation. Assume X is a regular semi-simple element of q(Of) 
such that its image in g(F g ) is also regular semi-simple with r = 0. A short 
calculation shows that both sides in Equation 16.2.11 equal 1/|T(F (? )|, where 
T is the centralizer of X in G (or H). 

7. Construction of Varieties 

We would like to apply the theory of motivic integration, as developed 
in Denef and Loeser |5] to Equation 16.2.11 to conclude the main result of 
the paper (Theorem I2.9|) . Unfortunately, the results of |3] do not give the 
desired results when there is a parameterized family of integrals (in this 
case parameterized by y £ S S h r (¥ q )) rather than a single integral. The 
forthcoming work of Cluckers and Loeser promises to give a general theory of 
parameterized motivic integration [S]. However, until those results become 
available, we confine ourselves to the earlier papers of Denef and Loeser. 

It is clear from an inspection of the proofs of 9 that the methods of 
that paper are not sufficient to show that general parameterized families 
of integrals are "motivic." However, if we weaken the conclusions of their 
theorems slightly, the proofs of that paper can be adapted to parameterized 
integrals. 

Their paper must be adapted as follows. Wherever they speak of an 
element of the ring of motives K, we speak instead of a formal linear combi- 
nation (with rational coefficients) of varieties U over S = Sg^^. Whenever 
they take the trace of Frobenius on an element of K, we count points instead 
on the fiber U y over y € <Sg h r (F g ). With these slight modifications, we can 
read through their proofs and check that the desired results go through. 
Note however, that they associate a canonically determined element of K to 
definable subassignments, but our representation as a linear combination of 
varieties is far from unique. 

We give a few technical details in the paragraphs that follow about how 
specific arguments in their paper are to be adapted to the parameterized 
orbital integrals in this paper. 

We make use of the following variant of one of the main results of |Hj • 
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Theorem 7.1. Let ip(x, £) = • • • > x n, £i, • • • , £m) &e a formula in Pas's 

language with free variables x = (x±, . . . ,x n ) of the valued-field sort, free 
variables £ = (£1, . . . , £ m ) 0/ residue field sort, and no other free vari- 
ables. Assume that ip(x,£) is locally constant of some level. Let S C ^%[i/M] 
be an affine variety. Assume that ip projects to S in the sense that the fol- 
lowing sentence in the first order language of rings holds for all finite fields 
of sufficiently large characteristic' (in particular (q,£) = 1): 

(7.1.1) V£. (3z.^(x,0) 

Then there exist a natural number M (with £\M), a finite indexing set L, 
constants 6j G Q for i £ I, varieties Ui over S, and a polynomial p(x) G Q[x] 
of the form 

e 

(7.1.2) p(x) = x e Y[{x k ' - 1) 

i=l 

with the following property. 

• For allp-adic fields F and all residue fields ¥ q , such that (q, M) = 1, 
and for all y € S(¥ g ), we have 

(7.1.3) vol({x G O n F I 4> F (x,y)},dx) = -L V \U i>y (¥ g )\, 

p(q) 

where dx is the additive Haar measure on Op normalized so that 
vol (O f ) = 1. 

Corollary 7.2. Under the same hypotheses, for all p-adic fields F, all 
residue fields ¥ q such that (q, M) = 1, and for all y € S(¥ q ), 

vol({x G F I ^j F (x,y)},dx) 
depends on F only through ¥ q . 

We supply a sketch of the proof of the theorem, with references to jH] for 
details. Our argument relies on many of the ideas and constructions from 
The rest of this paper follows that paper closely; and our argument 
should be read with that paper at hand. Before turning to the proof, we 
give several reductions. 

7.1. Reduction to covers. First we note that there is no loss of generality 
in working with coordinate patches that cover a variety. In fact, if Xrg is 
any variety with cover {Uj}j^i (with each Ui—*S), then 

(7.2.1) Vy G S(¥ q ). \X y (¥ q )\ = £(-l)l J '| n i6 j U j>y (¥ g )\. 

Jci 

This equation can be used to combine the results obtained on separate co- 
ordinate patches. 



'This is meant in the sense of Remark l5.3l 
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7.2. Reduction to weakly stable subassignments. If tjj(x,£) is any for- 
mula, let ipN(x,(j) be the formula 

(7.2.2) 3x'. ord(xi - x-) > JV(for i = 1,... ,n) A ^>(x',£). 

The formula ippf is true at x whenever x is 'close' to x' that satisfies ?/>. 
Assume that ip is locally constant of some level N. Then tpx is also locally 
constant of level N. If tp satisfies Equation 17. 1.11 then ip^ does too, because 

(7.2.3) V£. [(3x. ^,0) ^ (3a:- V>tv(x,0)]- 

Moreover, for all p-adic fields F of sufficiently large residue characteristic, 
ip F (x,£) 43> ipff(x, £). Thus, it is enough to prove Theorem l7.1l for ip^ rather 
than ip. 

Definition 7.3. Let h : C — > Set be a functor into the category of sets. A 
subassignment of h is a function / from the objects of C such that f(C) C 

MC). ' 

Let C be the category of fields of characteristic zero. For a fixed m, n, let 
h = h m;n : C — ► Set be given by 

k i — ^ yfc[[t]] m x fc n . 

A formula ^(x, £) defines a subassignment / of /i m n (with (m, n) = (\x\, |£|) 
by 

/w = fee)6M[t]] m xF|/(x,m- 

Definition 7.4. A subassignment is definable if it is attached to a formula 
in this way. A definable subassignment (attached to ip) is weakly stable of 
level N if for every field k of characteristic zero 

(7.4.1) V£ G A; n . Vx x'. (Vi ord fc (xi - x-) > iV) => [^ fc (x,£) <S> </> fc (x',£)]. 

This is well-defined: if a given subassignment is attached to both ip and 
-0', it is weakly stable for ip iff it is weakly stable for ip' . For any ip in Pas's 
language, the subassignment of ipN is weakly stable of level N. Thus, we 
reduce to the case where ipx determines a weakly stable subassignment. 

7.3. Reduction to special formulas. 

Definition 7.5. ip(x,£) is a special formula of bounded representation if it 

can be expressed as a boolean combination of formulas 

(7.5.1) 

6>(£,ac /i(x),...,ac / m /(x)) A (ord/i(x) = N\) A ■ ■ ■ A (ord/ m /(x) = N m i) 

where each iVj 7^ and is a formula in theory of rings in the variables and 
constants of the residue field sort. 

It is easy to see that each special formula of bounded representation de- 
termines a weakly stable subassignment. (This follows from the fact that the 
functions ord(/(x)) and ac(/(x)) are locally constant in x when ord(/(x)) 
is a fixed, nonzero integer.) We have the following converse. 
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Lemma 7.6. Every weakly stable subassignment is defined by a special for- 
mula of bounded representation. 

Proof. Assume that the weakly stable subassignment is defined by a formula 
tj}(x,£). Apply quantifier elimination (following Pas and Presburger) to 
eliminate all quantifiers of the valued field sort and the value group sort 
in the formula ijj(x,£). In Presburger quantifier elimination, the additive 
language of the integers is augmented by function symbols for congruences 
modulo n for each n. Each formula can be written in disjunctive normal 
form. Each disjunct is a conjunct of three formulas one for the valued field 
sort, one for the value group sort, and one for the residue field sort. The 
conjunct for the valued field sort can be eliminated, for example, by replacing 
f(x) = with ac(/(x)) = (as an extra condition in the conjunct of residue 
field sort). What results is a so-called special formula; that is, a formula 
that can be expressed as a boolean combination of formulas 

ord/i(x) > ord/2(x) + a, 
(7.6.1) ovdfx(x) = a mod b, 

0(£,ac /i(x), . . . ,ac f m '(x)) 

If we show that each fi that appears can be assumed to satisfy a bound 
ord(/j(x)) < Ni for some iVj 7^ 0, then the lemma follows, by breaking each 
special formula into a disjunction of finitely many cases, according to the 
possible values of ord(/j). This result is essentially identical to a lemma 
of Denef and Loeser Lemma 2.8]. (Denef and Loeser assume that 9 
contains no free variables £. However, it is trivial to check that their proof 
goes through without modification in this slightly more general setting.) □ 

Not only can we reduce to special formulas of bounded representation, 
but we can also reduce to a single formula like Formula 17.5.11 (That is, no 
boolean combinations are required.) First of all, if B(ipi, . . . ,ipk) is a given 
boolean polynomial, then we obtain the same subassignment if we replace 
each ^>j(x,£) with ^(a:, £) A <f>s(£), where cj>s(Q is the formula that asserts 
that £ £ S. Thus, there is no loss in generality in taking the boolean oper- 
ations "relative to S" . Consider conjunction. A conjunction of formulas of 
the form (Formula 17.5. 1|) is again of the same form. If we have a disjunction 
tpl V ip2 of this form, and if we can prove Theorem 17.11 for ipi, ip2, ^1 A V2 
(with Ai, A2, and A12 as the right-hand side of Equation 17.1. then we 
have Theorem 17. II for ip\ V tp2 (with A\ + A2 — A\2 as the right-hand side of 
Eauation l7.1.3|) . Finally, if we have the negation ^^(x,£) (relative to S) of 
a special formula, we use 

(-i^ A <f> s ) V (ip A <f> s ) = <f> s . 

to eliminate —iip. 

Now we are ready to move to the proof of the representation theorem for 
formulas. 
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Proof. fTheorem l7.il) . Let F = Ylfi, the product extending over the func- 
tions fi appearing in the representation of ip in Formula 17.5.11 As in 
Proof 7. 1.1, Proof 8.3.1], take an embedded resolution of F = 0. This reso- 
lution is independent of £. It is good in the sense of when the residual 
characteristic is sufficiently large. 

The function F comes from an expression in the first order theory of 
rings. We may thus interpret it as a polynomial in Q[x], and the embedded 
resolution as a resolution of F = over Q. In each suitably chosen coordinate 
patch W in the resolution, F = defines a divisor with normal crossings. If 
F is given in local coordinates as au^ 1 ■ ■ ■ uf^", we let for I C {1, . . . , n} 

(7.6.2) Ei = £W \ui = 0^i£l}. 

On each coordinate patch W, for each /, we obtain a formula 0\ in the first 
order language of rings as follows. Pull back each fj to a function Wj on 
the resolution. If Wj is identically zero on Ej, let w'j = 0; otherwise, let 
w'j = Wj . Set 

(7.6.3) I (w,O = (weE I )Ae(w',O, 

where 6 is formula in the first order theory of rings defining the special 
formula of bounded representation. 

We construct a Galois stratification for the formula 9i as in (See 
|13j for a review of Galois stratifications.) The particular version of Galois 
stratification that we use is that of Lemma 17. 71 below. The varieties U are 
constructed from individual strata of the Galois stratifications of Oi, then 
summing over all strata for all /. 

Let (C/A, Con) be a colored Galois cover with Galois group G that arises 
in the Galois stratification of some Q\. We assume that C and A are affine. 
By Artin induction, the central function of G given by 



(7.6.4) a(x) 



1 if (x) G Con 
otherwise. 



is a rational linear combination a = ^ nu Ind^r 1# of characters induced 
from trivial characters on cyclic subgroups H of G. The formal linear com- 
bination of varieties that corresponds to this colored Galois cover is 

(7.6.5) £ n/r [C/fl]. 
The morphism Ui — > S is the composite 

(7.6.6) C/H — > C/G = A^ A'"' + ' ? ' — > A^L 

The last morphism is projection onto the last |£| factors. Recall that A is 
a stratum in some Ej, which is a constructible subset of a coordinate patch 
W in the resolution. We use the coordinate functions ui of the coordinate 
patch as the free variables in the formula. We may take S be given as 
a affine variety in A^l The image of Ui in A'^' lies in S because of the 
assumption 17. 1 . il in the statement of the theorem. 
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For each (u,f) G Al u l + KI(F,), we have by 0J 3.3.2] 
(7.6.7) £»*l( C /tf), £ (M = {: i"±£ 



otherwise. 
Summing over u, we find that 

(7.6.8) V£. £n H |(C/fOc(F g )IH{«|0j(«,£)}l- 

This expresses the number of solutions u £ F g '"' of the formula 0/ for a given 
£ as a linear combination of number of points on varieties, with varieties that 
are independent of the element £. This is the essential point of the proof. 
The rest of the argument is no different from that □ 

The following result, which was used in the proof of Theorem l7.1| is taken 
directly from Fried and Jarden. 

Lemma 7.7. Prop. 26.7]) Let k be a nonzero integer and let 6(Y) be 

the Galois formula 

(7.7.1) (Q 1 X 1 ) . . . (Q m X m )[Av{X,Y) C Con(A(C))] 

with respect to a Galois stratification A(C) of A m+n over Z[l/&], where C is 
the family of all finite cyclic groups. Then we can effectively find a nonzero 
multiple I of k, and a Galois stratification B(C) of A n over Z[l/£] such that 
the following holds: for each finite field M of characteristic not dividing I, 
and for each b 6 A n (M), 

(7.7.2) M H 0(b) O Ax(B, M, b) C Con(B(C)). 

Remark 7.8. We have accomplished our objective of showing that the orbital 
integrals of restricted elements in symplectic and orthogonal algebras count 
points on varieties over finite fields. There should be no significant difficulties 
in extending these results to non-split cases such as the unitary algebra g = 
u(c) and fj = u(a) © u(b). The necessary analysis of the Langlands-Shelstad 
transfer factor has already been carried out in |15j . That paper describes 
how to extend Pas's language by a function symbol whose interpretation 
is conjugation with respect to a separable quadratic extension E/F. It 
describes how to expand formulas in the extended language into formulas 
in Pas's language. This trick can be used to treat algebras that split over a 
quadratic extension. 

8. Appendix : local constancy of orbital integrals as a 
Corollary of [52|[3.1.9]. by Julee Kim 

In general, we will keep the notation from 22 . 

We assume the residue characterstic p of k is sufficiently large (for more 
precise condition, we refer to 22 [1.4]). Let T be a good semisimple element 
of depth r, and let G' = Cg(T). Let 0(T) be the set of 67-orbits in g whose 
closures contain T. Denote the subspace Yl x eB(G k) ^c(s/9x,r+) °f Cc°(s) 
by D r + . 
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Recall the following theorem in |22j [3.1.9]: 

Theorem 8.1. Let <J(T + Q' r+ ) be the set of G -invariant distributions sup- 
ported on (r + + ) and let Jr be the span of orbital integrals associated 
to orbits in 0(T). Then 

J(T + Q> r+ ) = J T 

on D r + . 

From now on, we also assume that T is either regular or elliptic. Let 

x G B(G',k), and let r' € T + Q xr + be a good element. Since we have 
r + 9x,r+ = Gxfi+ (T + q' ,) by [121 [2-3.5], for the purpose of comparing 
the orbital integrals associated to T and T' , we may assume r' € T + q' x 
Then it follows from 22 [2.3.6] that 

a = c g (t) = c G {V). 

Fix a Haar measure on G/G' , and denote the orbital integrals associated 
to T and r' by iip and fir 1 respectively. 

Theorem 8.2. Let T and V be as above. Then fir(f) = Mr'(/) f or an V 
f€D r+ . 

Proof. Note that fir' G J{V + Since O(r) has a single element G r, by 
the above theorem, iip' = c • /ir on D r + for some constant c. 

Let fr € -D r + be the characteristic function supported on T + g x ^ r + = 
r' + z ,r+- Then, we have fir(fr) = voIq /qi(G XjQ +G' /G') = fir'(fr)- Hence, 
c = 1 and /ir = l^v on D r + . □ 
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